Из шифрованной телеграммы Сталина, направленной 10 января 1939 года секретарям обкомов, крайкомов, ЦК национальных компартий, наркомам внутренних дел, начальникам Управлений НКВД: «ЦК ВКП(б) разъясняет, что применение физического воздействия в практике НКВД было допущено с 1937 года с разрешения ЦК ВКП(б)… Известно, что все буржуазные разведки применяют физическое воздействие в отношении представителей социалистического пролетариата и притом применяют его в самых безобразных формах. Спрашивается, почему социалистическая разведка должна быть более гуманна в отношении заядлых агентов буржуазии, заклятых врагов рабочего класса и колхозников. ЦК ВКП(б) считает, что метод физического воздействия должен обязательно применяться и впредь, в виде исключения, в отношении явных и не разоружающихся врагов народа как совершенно правильный и целесообразный метод».
В Большом Кремлевском дворце с 10 по 21 марта 1939 года проходил XVIII съезд ВКП(б). С отчетным докладом выступил И.В. Сталин. Объявлено о завершении, в основном, построения социализма. Поставлена задача постепенного перехода к коммунизму. Необходимо догнать и перегнать в экономическом отношении наиболее развитые капиталистические страны, говорил Сталин. Одобрен 3-й пятилетний план на 1938–1942 гг. А.А. Жданов объявил на съезде о прекращении «массовых чисток». Принят новый Устав партии, в котором отменялось деление на категории в зависимости от принадлежности к той или иной социальной группе. Был установлен порядок закрытого (тайного) голосования при выборах партийных органов. Партийным организациям производственных предприятий предоставлялось право контроля деятельности администрации.
Адмирал Н.Г. Кузнецов вспоминал: «На XVIII съезде партии я наблюдал, как до боли в руках хлопали Сталину и изощрялись в похвалах в его адрес. Я все принимал как должное и сам делал то же самое. Как ни странно, но его преступные ошибки с репрессиями создали ему еще больший авторитет. Вот так обманчива бывает обстановка, если на нее смотреть поверхностно… В ошибках при массовых арестах Сталин признавался и сам в дни XVIII съезда партии. Кое-что было исправлено, но далеко не все, а многое уже было невозможно выправить».
По окончанию съезда, 22 марта, состоялся Пленум ЦК ВКП(б). Членами Политбюро избраны А.А. Андреев, К.Е. Ворошилов, А.А. Жданов, Л.М. Каганович, М.И. Калинин, А.И. Микоян, В.М. Молотов, И.В. Сталин, Н.С. Хрущев; кандидатами в члены Политбюро — Л.П. Берия, Н.М. Шверник.
Адмирал Н.Г. Кузнецов вспоминал: «В Свердловском зале Кремля, в котором мне потом довелось быть много раз, собрались все руководители партии. Приглашены были и мы вместе со Штерном[16]
. “Почему нас пригласили на это высокое заседание?” — спросил я Штерна, как более опытного в таких делах. “Вот, право, не знаю, — ответил он. — Думаю, что как членов президиума съезда”. Возможности выбора нас в ЦК мы, конечно, не предполагали. Нам и без этого было уже оказано немало внимания. Стоял вопрос о новом составе ЦК. Сначала отводили тех членов ЦК, которых считали не справившимися со своими обязанностями или опорочившими себя чем-либо и поэтому недостойными войти в новый состав. Сейчас я уже забыл фамилии многих, о которых шла речь. Помнится, как выступил Сталин против Ежова и, указав на плохую работу, больше акцентировал внимание на его пьянстве, чем на превышении власти и необоснованных арестах. Потом выступил Ежов и, признавая свои ошибки, просил назначить его на менее самостоятельную работу, с которой он сможет справиться. Приблизительно в таком же духе проходило обсуждение многих других бывших членов ЦК. По каждому из них выступал кто-нибудь из больших руководителей и указывал, почему тот недостоин быть избранным в новый состав. Обвиняемые обычно признавали свои ошибки и просили пощады. Они понимали, что вывод из состава ЦК в то неспокойное время мог повлечь за собой суровые последствия. Да так фактически со многими и было».На заседание Политбюро 3 мая 1939 года принято решение «Удовлетворить просьбу т. Литвинова и освободить его от обязанностей наркома иностранных дел». Наркомом иностранных дел назначен по совместительству председатель СНК СССР В.М. Молотов.
Дипломат Владимир Ерофеев вспоминал: «Молотов немедленно приступил к чистке аппарата от старых и, на его взгляд, недостаточно лояльных работников. Для выполнения этой работы была создана специальная комиссия, возглавляемая самим наркомом, в состав которой вошли на правах зам. наркома бывший ген. прокурор А.Я. Вышинский, известный по массовым процессам 30-х годов, и В.Г. Деканозов, правая рука главы НКВД Берии. В результате работы этой комиссии старый НКИД был полностью разгромлен, его персонал разогнан, причем многие из руководящих сотрудников подверглись репрессиям».