Громыко вспоминал:
Так Громыко начал трудиться в Наркомате иностранных дел, который с конца 1921 года располагался в шестиэтажном доме бывшего страхового общества «Россия» на пересечении Кузнецкого моста и Большой Лубянки. Ныне это площадь Воровского.
Отдельный подъезд выделили для наркома и его заместителей. В подвале оборудовали столовую, завели собственные ателье, парикмахерскую и прачечную. Здесь дипломаты оставались до 1952 года, когда Министерству иностранных дел передали высотную новостройку на Смоленской площади, где оно находится и поныне.
Здание Наркомата иностранных дел на Кузнецком мосту располагалось рядом с ведомством госбезопасности. Дипломаты деликатно именовали чекистов «соседями».
В наркомате Андрея Андреевича оформили заместителем заведующего 3-м западным отделом. А вскоре поручили ему руководить американским отделом. Высокое назначение его нисколько не смутило. Правда, отдел США не был ведущим, как сейчас. Главными считались европейские подразделения.
«В 1939 году мы оба работали в центральном аппарате Наркоминдела, – вспоминал пришедший в дипломатию из Института красной профессуры Николай Васильевич Новиков, который со временем сменит Громыко на посту посла в США, – оба в роли заведующих отделами: он – отделом американских стран, я – ближневосточным. Несколько замкнутый по характеру, он избегал тесного общения со своими коллегами – “директорами департаментов”, как мы в шутку именовали друг друга».
Как руководитель отдела Громыко получал указания от Молотова. Молотовский секретариат в наркомате укомплектовали людьми со стороны.
Владимир Николаевич Павлов в марте 1939 года защитил дипломную работу на теплоэнергетическом факультете Московского энергетического института. А в апреле его вызвали в ЦК. Устроили экзамены по английскому и немецкому языкам, которые он знал с детства. После беседы с Маленковым его на машине отвезли к Молотову. Павлов вспоминал:
Борис Федорович Подцероб много лет трудился помощником Молотова, потом одновременно с Громыко служил заместителем министра.