Владимир Георгиевич Деканозов был начальником 3-го (контрразведывательного) отдела Главного управления государственной безопасности НКВД, Сергей Федорович Чечулин с двадцатых годов работал в шифрбюро ЦК, ведал секретной перепиской партаппарата.

4 мая с утра здание НКИД окружили чекисты. Приехал новый нарком иностранных дел Молотов, с ним секретарь ЦК, начальник управления руководящих кадров Георгий Маленков и нарком внутренних дел Лаврентий Берия. Они сказали Литвинову, что он освобожден от должности. Руководителей отделов и старших дипломатов по одному вызывали в кабинет наркома, объяснив, что там заседает комиссия ЦК. За столом на главном месте расположился Молотов, справа от него Владимир Деканозов, только что назначенный его заместителем, слева Берия и Маленков. В некотором отдалении сидел Литвинов.

После этой процедуры знакомства Молотова с аппаратом наркомата Литвинов сразу уехал на дачу. Ему сменили охрану, телефон правительственной связи отключили. В наркомате провели собрание. Молотов объяснил, почему убрали его предшественника:

— Товарищ Литвинов не обеспечил проведение в наркомате партийной линии, линии ЦК. Неверно определять прежний НКИД как небольшевистский наркомат, но в вопросе о подборе и воспитании кадров НКИД не был вполне большевистским, так как товарищ Литвинов держался за ряд чуждых и враждебных партии и Советскому государству людей и проявил непартийное отношение к новым людям, перешедшим в наркомат.

Собрание единогласно приняло резолюцию: «ЦК ВКП(б) и лично товарищ Сталин уделяют огромное внимание Наркоминделу, и лучшим примером и доказательством этого является то, что во главе Народного Комиссариата Иностранных Дел поставлен лучший соратник товарища Сталина — Вячеслав Михайлович Молотов».

Новый нарком обошел все политические отделы. Сотрудников собирали в кабинете заведующего, туда заходил Молотов. Его сопровождал заместитель наркома Владимир Петрович Потемкин. Он представлял Молотову руководителя отдела, а тот — своих сотрудников.

Молотовский секретариат в наркомате укомплектован людьми со стороны. Владимир Николаевич Павлов в марте 1939 года защитил дипломную работу на теплоэнергетическом факультете Московского энергетического института. В апреле Павлова вызвали в ЦК. Может быть, на него обратила внимание секретарь партбюро института Валерия Алексеевна Голубцова, жена Маленкова? Павлову устроили экзамен по английскому и немецкому языкам, которые он знал с детства. После беседы с Маленковым его на машине отвезли в Наркоминдел и повели прямо к Молотову.

«Он просмотрел мое досье, — вспоминал Павлов, — и сообщил, что я назначаюсь помощником наркома. Мои возражения и, в частности, довод о том, что я хотел бы остаться на научной работе, где я надеюсь принести больше пользы государству, были отвергнуты Молотовым ссылкой на партийную дисциплину.

С 3 июля 1939 года началась моя новая работа и жизнь. Стало ясно также, что я не один мобилизованный на работу в наркоминдел. В коридорах ЦК и в приемной Молотова в наркоминделе находилось несколько человек чуть старше моего возраста, проходивших процедуру отбора на работу в наркомат».

В воспоминаниях Павлова прочитывается пренебрежительное отношение к прежнему руководству наркомата: «Одним из первых поручений, выполненных мною, был разбор документов бывшего наркома М.М. Литвинова. Они хранились у него в хаотичном состоянии. Многие не были им даже прочитаны. Особенно это касалось донесений нашей разведки из-за рубежа. Ящики его письменного стола были «хранилищами» промасленных бумажек из-под бутербродов».

После снятия Литвинова была устроена чистка наркомата — от «негодных, сомнительных и враждебных элементов». Деканозов занял кабинет Бориса Спиридоновича Стомонякова. Попавших в немилость дипломатов арестовывали прямо в его кабинете. Деканозов с удовольствием помогал товарищам из НКВД.