Впрочем, Шепилов не оставил сколько-нибудь заметного следа на работе МИД, поскольку вскоре был отстранен с поста министра вместе с группой старых членов Политбюро, выступавших против Хрущева (Молотов, Булганин, Каганович и другие; Шепилов, по оплошности, присоединился к ним в последний момент, за что и поплатился).
Министром иностранных дел был назначен Громыко, проработавший на этом посту почти тридцать лет. Воспитан он был на сталинско-молотовских принципах, хотя как министр имел свою точку зрения. В этом смысле он был более гибок, чем Молотов, но эта гибкость проявлялась им довольно редко. Он мог, не моргнув глазом, десятки раз повторять в беседах или переговорах со своими иностранными коллегами одну и ту же позицию, хотя порой уже было видно, что она изжила или изживает себя. Его отличала высокая дисциплинированность: он самым точным образом выполнял инструкции Политбюро и Генерального секретаря ЦК КПСС, не позволяя себе отойти от них ни на шаг, хотя порой ситуация и могла требовать иного. Судя по всему, эта дисциплинированность и отсутствие каких-либо амбиций в отношении других постов в партийном и государственном руководстве страны и позволили ему так долго находиться на посту министра. К этому следует добавить и следующее: он обладал каким-то природным чутьем определять будущего победителя в периодических схватках за власть в советском руководстве и вовремя становиться на его сторону. Разумеется, его высокий профессионализм никем не ставился под сомнение.
С самого начала у меня сложились с ним неплохие личные отношения. Он удовлетворил мою просьбу освободить меня, наконец, от работы в секретариате министра. По его рекомендации Генеральный секретарь ООН Хаммершельд назначил меня своим заместителем. Одновременно мне был присвоен ранг Чрезвычайного и Полномочного Посла.
Заместитель Генерального секретаря ООН
В это время в Секретариате ООН, в разных департаментах, работало всего около 150 советских сотрудников, что было явным недобором, поскольку сотрудники от различных стран набирались по „квотам", в зависимости от их финансового вклада в бюджет ООН. Советскому Союзу (второй по величине взноса стране) „полагалось" 290–300 человек. Соответственно, Москва стремилась заполнить эту квоту. Однако квалифицированных сотрудников на должности „международных чиновников", знающих язык и тематику ООН, явно не хватало, да и далеко не все профессионалы-дипломаты хотели идти на эту весьма специфическую работу международной организации.
К тому же квота частично пополнялась сотрудниками различных спецслужб, что бросало тень на всех остальных советских сотрудников, которых вообще в период „холодной войны" руководство ООН старалось не допускать до важных или „чувствительных" постов в Секретариате, где господствовало американо-английское большинство.