[ 4 октября 1957г. из Севастополя с визитом в СФРЮ отправился на борту крейсера «Куйбышев» (к-1р. В.В.Михайлин) Министр Обороны СССР Маршал Советского Союза Г.К.Жуков, крейсер сопровождали эсминцы «Бывалый» (к-3р. В.Х.Саакян) и «Блестящий» (к-3р. Терещенко). Отрядом командовал контр-адмирал П.Н.Тюняев. 5 октября отряд вышел в Эгейское море, вечером 7 октября в Адриатическое море и утром 8 октября пришли в порт Задар где министр обороны покинув крейсер и отправился в Белград. Он не знал что Н.С.Хрущев отправил его в эту поездку чтобы снять с должности Министра обороны пока он был вдалеке страны. После визита в Югославии Жуков побывал в Албании и вернулся в Москву самолетом из Тираны в конце октября, чтобы выслушать в ЦК КПСС обвинения в непонимании роли партийного руководства и политических работников в ВС и чуть ли не в элементах некого бонапартизма. Новым министром был назначен Маршал Советского Союза Р.Я.Малиновский. Но это было несколько позднее. А из Задара корабли ушли в порт Сплит. 11 октября они перешли в порт Дубровник и 12 октября направились домой. В Севастополь пришли 16 октября.