Громыко быстро и квалифицированно исполнял указания Москвы, не знал усталости, и Молотов на него нарадоваться не мог. Из всех советских дипломатов он выделял именно Громыко. Андрей Андреевич по характеру был похож на Вячеслава Михайловича, да еще и прошел его школу, усвоил молотовский дипломатический стиль – сухой, жесткий, неуступчивый. Андрею Андреевичу не хватало только молотовской внутренней непреклонности, готовности отстаивать свои взгляды не только в спорах с иностранными дипломатами, но и с товарищами по партии, что было куда опаснее. Поддержка министра укрепила позиции Громыко.
Сохранилось письмо Громыко первому заместителю министра иностранных дел Андрею Януарьевичу Вышинскому от 26 марта 1946 года. Вышинский в свойственной ему барской манере упрекал Громыко в перебоях с информацией из посольства. Посол отвечал, что упрек «совершенно необоснован», потому что не было оперативной связи. И приписал: «Вместо того, чтобы запросить и выяснить в чем дело, Вы рекомендуете мне «быстрей поворачиваться». Могу Вас заверить, что я поворачиваюсь достаточно быстро».
Громыко проработал за океаном девять лет. В 1948 году его вернули домой.
«В Москву мы возвращались пароходом, – вспоминала его дочь, Эмилия Громыко-Пирадова. – Вещи погрузили на советский пароход «Победа», а сами сели на шведский пароход «Грипсхольм», который отходил в более удобное для нас время, то есть раньше. Мы посетили Лондон, Стокгольм, Хельсинки… В обеденном зале на столе была крахмальная скатерть, посуда, приборы и хрусталь смотрелись изысканно. Все блестело. Когда мы прощались со стюардом, папа щедро расплатился с ним…
Трагически сложилась судьба многих советских граждан, которые отплыли из Нью-Йорка на нашем теплоходе «Победа». Пароход был специально прислан за семьями советских работников, отработавших свой срок и возвращавшихся на родину. Когда пароход уже был на пути в Одессу, на нем вспыхнул пожар, причиной которого явилось небрежное хранение кинопленки… Погибло свыше сорока человек».
Большинство пассажиров теплохода составляли армяне-репатрианты, которые после войны пожелали вернуться на историческую родину. Министерство государственной безопасности доложило Сталину, что пожар возник в результате диверсии: американские агенты заложили горючий материал в Нью-Йорке.
Сталин приказал искать американских разведчиков среди самих репатриантов: они прибыли в СССР, чтобы поджечь нефтяные промыслы в Баку…
14 сентября 1948 года секретарь ЦК Георгий Максимилианович Маленков доложил вождю:
«Докладываю, что во исполнение указаний, изложенных в Вашей телеграмме о теплоходе «Победа» приняты следующие меры:
1. Министерством госбезопасности -
а) направлен и сегодня прибыл в Баку специальный уполномоченный МГБ СССР, заместитель министра госбезопасности