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