Following a routine visit to Villefranche-sur-Mer, France, "Barry" steamed through the Straits of Messina in response to an Eastern Mediterranean cruise by units of the Soviet Black Sea Fleet. Between 24 January and 3 February 1978, the destroyer shadowed "Kiev" (TAKR) and "Moskva" (PKR) Task Group while it operated in the Levantine Basin. "Barry" observed and evaluated "Kiev"s underway replenishment ability, flight operations and sea-keeping characteristics before returning to Italy. Following "Exercise Sardinia 78", part of NATO's National Week XIV, "Barry" began a series of exercises off Sicily and Valencia, Spain, before departing for Mayport, Florida, 14 April. Underway again in late June, the destroyer operated in the Mayport and Chesapeake Bay areas until early August when she prepared for a northern European cruise. Departing 22 August, as part of Exercise "Common Effort", "Barry" helped demonstrate NATO's capability to replenish Europe by sea. Operation "Northern Wedding", a major NATO exercise, took place in early September and was followed by a routine port visit to Copenhagen, Denmark. Another NATO exercise, "BALTOP's 78", took place in the Skagerrak and Baltic Sea with units from Germany, the Netherlands and Norway, through 3 October. "Barry" then sailed to Helsinki, Finland, her first visit since 1960, before port visits at Bremen, Germany, and Amsterdam, Netherlands. She also stopped at Middlesbrough, United Kingdom, for the Captain James Cook (RN) Festival, before sailing for home. After a brief stop at the Azores to refuel, the destroyer arrived at Mayport 8 November for upkeep.