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