В течение 1939 года были арестованы и осуждены 5 заместителей наркома иностранных дел, 48 полномочных представителей СССР, 40 заведующих отделами, 28 глав консульских представительств. Многие из них были приговорены к расстрелу. Всего репрессиям подверглись около половины сотрудников Наркомата иностранных дел.
Максим Литвинов был смещен с поста наркома и отправлен в отставку. Главой советского внешнеполитического ведомства стал ближайший сталинский соратник Вячеслав Молотов. На смену дипломатам старой школы приходили свежие кадры, часто совсем неопытные, но готовые без колебаний следовать новому курсу.
Одним из них стал Андрей Громыко. Ему удалось убедить высокую комиссию в своей верности партийной линии и, что немаловажно, произвести впечатление неплохим знанием английского языка. Вскоре Громыко поступил на работу в Наркомат иностранных дел, где занял должность заведующего отделом американских стран и быстро завоевал доверие Молотова.
Осенью 1939 года Громыко впервые встретился со Сталиным. Тот делал ставку на укрепление связей с Америкой, рассчитывая в будущем на ее помощь в войне с Гитлером, и хотел усилить советское посольство в Вашингтоне надежными людьми. Сам Громыко вспоминал, что во время той беседы чувствовал себя довольно скованно. Однако Сталину он показался подходящей кандидатурой.
Вместе с Андреем Андреевичем за океан отправилась вся его семья: жена Лидия Дмитриевна, дети Анатолий и Эмилия. Сотрудники посольства холодно встретили нового советника. В кругу дипломатов – интеллектуалов и эрудитов – Громыко казался неотесанным провинциалом. Ему еще предстояло показать, чего он стоит на самом деле. Впервые это произойдет во время Второй мировой войны.
Шел 1943 год. Героическая Сталинградская битва обозначила коренной перелом в ходе войны. Окончательный разгром немецкой армии был делом времени. Но самые большие жертвы в войне с нацизмом по-прежнему нес советский народ.
СССР жизненно нуждался в том, чтобы американцы и англичане открыли в Западной Европе второй фронт. Те откладывали выполнение своего обещания. Желая показать недовольство действиями союзников, Сталин заменил послов в Лондоне и Вашингтоне. Так Андрей Громыко в 34 года стал советским послом в Соединенных Штатах.
На повестке дня стоял вопрос о первой встрече «большой тройки»: Иосифа Сталина, британского премьер-министра Уинстона Черчилля и американского президента Франклина Рузвельта. Андрей Громыко сыграл большую роль в ее подготовке. Местом встречи был выбран Тегеран. Именно там, в иранской столице, союзники договорились о сроках открытия второго фронта: май 1944 года.
После Тегерана авторитет Громыко вырос. В двух следующих конференциях «большой тройки» он уже принимал личное участие. Здесь, в Ялте и Потсдаме, были приняты важнейшие решения о послевоенном устройстве Европы: определен режим совместной оккупации Германии, установлены новые границы Польши, разграничены сферы советского и западного влияния.
А тем временем Вторая мировая война подходила к концу. В мае 1945 года Красная армия взяла Берлин. Нацистская Германия капитулировала.
День Победы Андрей Громыко встречал в Вашингтоне. Улицы заполнились ликующим народом. Тысячи простых американцев горячо приветствовали советских союзников. Но к радости, которую переживал Громыко, примешивалось горькое чувство.