4 октября 1957 года Министр обороны СССР Маршал Советского Союза Г.К. Жуков прибыл в город Севастополь – главную базу Черноморского флота. В этот же день группа кораблей в составе крейсера «Куйбышев» и эскадренных миноносцев «Бывалый» и «Блестящий» вышли в море под вымпелом Министра обороны СССР и направились с официальным визитом в республику Югославию. Во время визита Г.К. Жукова сопровождали командующий войсками Одесского военного округа генерал-полковник А.И. Радзиевский, заместитель командующего Черноморским флотом вице-адмирал С.Е. Чурсин, заместитель начальника Главного политического управления СА и ВМФ генерал-лейтенант Ф.П. Степченко, и генерал для особых поручений при министре обороны генерал-лейтенант Китаев, а также корреспонденты ТАСС, редакций газет «Правда», «Известия», «Красная звезда», представители Министерства иностранных дел и референт Отдела административных органов ЦК КПСС тов. Ю.С. Буланов.