После Карибского кризиса сменили представителя в ООН Валериана Александровича Зорина, который по приказу Москвы вынужден был долгое время опровергать неопровержимое – наличие ракет на Кубе. Ему на смену приехал востоковед Николай Трофимович Федоренко. Многие дипломаты полагали, что и Андрей Андреевич Громыко лишится своего поста. Тем более, что Хрущев не слишком ценил своего министра, пренебрежительно говорил о нем:

– Можно не сомневаться, что Громыко в точности выполнит данные ему инструкции, выжмет из собеседника максимум. Но не ждите от Громыко инициативы и способности принимать решения под собственную ответственность. Типичный чиновник.

Хрущев поддразнивал Громыко, посмеивался над ним, считал его трусом. Утверждают, что в своем кругу Никита Сергеевич будто бы говорил:

– Прикажи Громыке сесть голой задницей на лед, он с перепугу и сядет.

Ходили слухи, что зять Хрущева, главный редактор газеты «Известия» Алексей Аджубей, метил на место министра иностранных дел. Хрущеву нравилось назначать на высокие посты молодых людей. Известный журналист-известинец Мэлор Георгиевич Стуруа рассказывал, как однажды позвонил Громыко по редакционной «вертушке» – аппарату правительственной связи – посоветоваться.

– Зачем вы мне звоните? Ведь у вас есть Аджубей! – буркнул Громыко и повесил трубку.

«А в МИДе странно, – записал в дневнике один из заместителей министра. – В предчувствии перемен идет глухая и мелкая борьба страстей вокруг весьма личных аспираций. Глупо и противно, когда в этом участвуют достойные люди, цепляющиеся за пуговицы на мундирах».

Может быть, Алексей Аджубей, очень одаренный человек, и стал бы министром, но Хрущева раньше отправили на пенсию.

В дальнейшем Громыко не пришлось бояться, что кто-то покусится на его кресло. Впрочем, злые языки утверждали, что Анатолий Федорович Добрынин именно по этой причине так долго пробыл послом в Вашингтоне. Если бы он вовремя вернулся в Москву, то имел бы шанс сменить Андрея Андреевича в главном кабинете на седьмом этаже высотного здания на Смоленской площади.

Когда сняли Хрущева, Громыко внутренне перекрестился: Никита Сергеевич если даже и не собирался его снимать, то, во всяком случае, изрядно гонял и принижал. До конца своих дней о Хрущеве он говорил неодобрительно: не знаешь, что он выкинет. Зато о Сталине был высокого мнения. Громыко любил вспоминать, как во время встречи большой тройки зашла речь о будущих границах Европы. Черчилль, обращаясь к Сталину, иронически сказал:

– Господин премьер-министр, но ведь Львов никогда не входил в состав России!

Сталин, подумав, ответил:

– Вы правы, Львов никогда не входил в состав России. Но Варшава-то входила!

Еще Громыко нравилось то, что Сталин был в состоянии сам продиктовать любой документ. Если Сталину в документе что-то не нравилось, он велел кому-нибудь взять карандаш и, покуривая трубку, диктовал новый текст.

Теперь Громыко предстояло налаживать отношения с новым руководством страны, во главе которого стояли трое – Леонид Ильич Брежнев, избранный первым секретарем ЦК, Алексей Николаевич Косыгин, возглавивший правительство, и Николай Викторович Подгорный, который сначала занимал ключевой пост второго секретаря ЦК, а через год стал председателем Президиума Верховного Совета СССР. Расстановка сил в президиуме ЦК была неясна. Помимо официальных трех руководителей очень сильные позиции занимал секретарь ЦК Александр Николаевич Шелепин, которого многие прочили в руководители партии.

Громыко, не раздумывая, сделал ставку на Брежнева и не прогадал. Но правильно поставить себя в новом руководстве было непросто. Когда Андрей Андреевич готовился к выступлению на первом при Брежневе XXIII съезде партии, то его помощникам пришлось написать семнадцать вариантов речи. Он никак не мог сообразить, о чем правильнее и выгоднее всего говорить. Громыко всегда был душой и телом предан тому, кто в данный момент стоял у власти. Министр внешней торговли Николай Патоличев, сидевший в том же высотном здании на Смоленской площади, однажды заметил известному советскому дипломату Фалину: