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