Back in Charleston on 12 August, she began preparations to visit northern European waters and the Baltic Sea. She embarked upon that two-month assignment on 26 August participating in Exercise "Ocean Safari '85 during the Atlantic crossing. After a call at Dublin, Ireland, between 22 and 27 September, the frigate sailed to the Baltic Sea. She stopped at Copenhagen, Denmark, and at Kiel, Germany, before carrying out training operations in the Baltic Sea. "Aylwin" made a final European port visit at Aalborg, Denmark, from 21 to 27 October and then got underway to return to the United States. She arrived back at Charleston on 6 November. Aylwin stayed at Charleston through the end of 1985 and for the first month of 1986. She went back to sea on 3 February 1986 to participate in FLEETEX 2-86 as part of the ASW screen for .