«Технически» процедура снятия с должности Н. Ежова и до его расстрела была похожа схематически на «берьевский». В начале августа 1938 года по инициативе патрона Маленкова и правой руки Сталина Кагановича (на самом деле — по инициативе Сталина) была создана комиссия ЦК во главе с Маленковым, и к концу этого же месяца новый любимец Сталина Маленков подготовил доклад о перегибах НКВД. В ходе работы этой проверочной комиссии 22 августа 1938 года Николаю Ежову предусмотрительно был назначен его заместителем намеченный новый глава НКВД — Л.П. Берия, и с этого момента репрессии быстро пошли на убыль. И тут же некоторые историки повесили славу новичку — что с приходом Берии в НКВД — Берия тут же прекратил репрессии и пересмотрел большое количество с положительным итогом для подозреваемых. Берия строго следовал новой линии партии, Сталина. Прислали бы в этот момент замом Ежова какого-то Пупкина или Редькина — результат был бы тот же; имя человека, решившего закончить репрессии, было совсем другое, и если сталинисты не будут врать всем и себе, то его смогут произнести вначале себе и потом вслух.
Стоит немного внимания уделить московскому новичку — Лаврентию Берия. Он талантливо, ловко заявил о себе и в экономической сфере и в политической. Берия проявил себя отличным новаторским хозяйственником: с 1935 года создавал из Абхазии «Советскую Флориду», увеличил там приусадебные участки колхозникам, начал разводить в Грузии цитрусовые, виноград, чай, построил 35 чайных фабрик.
Менее симпатичной выглядела другая «заслуга» Берии. Осенью 1934 года он придумал хороший способ попасть с гор в Москву — поручил 54-летнему грузинскому писателю и государственному деятелю Малакаю Торошелидзе написать книгу о большевикских организациях Закавказья и, конечно, не забыть отразить выдающуюся роль Сталина. И эта книга под названием «К вопросу об истории большевистских Организаций в Закавказье» в 1935 году была издана под авторством Берии.
Эта откровенно подхалимская книга Сталину понравилась, и умного «автора» он взял на заметку. В период репрессий старательный Берия также выделился результатами массового террора, заодно убрал неприятного свидетеля, — поскольку от Абхазии до Польши и Японии было далеко, то в 1937 году настоящий автор книги Торошелидзе был «разоблачен как презренный отщепенец, контрреволюционер и враг народа» и расстрелян, пострадало и его окружение. И не удивительно, что этого ударника труда из провинции, не обремененного столичными связями, Сталин пригласил в Москву с прицелом на очень высокую должность. Есть один вопрос, по которому историки спорят в отношении Берии — американский исследователь Энтони Саттон в своей книге «Уолл-стрит и большевикская революция» (М, 1998 г.), ссылаясь на Авторханова, утверждает, что Берия был полуевреем.
С сентября 1938 года в СССР началась «осенняя оттепель». 22 октября 1938 года вышло постановление СНК СССР о выдаче паспортов детям спецпереселенцев и ссыльных. 9 ноября 1939 года Берия подписал приказ «О недостатках в следственной работе органов НКВД», в котором предписывалось освободить незаконно арестованных. 11 ноября 1938 года вышло постановление Политбюро, в котором предписывалось: «В отношении к религии, служителям русской православной церкви и православно верующим ЦК постановляет:
1) Признать нецелесообразным впредь практику органов НКВД СССР в части арестов служителей русской православной церкви, преследование верующих.
2) Указания товарища Ульянова (Ленина) от 1 мая 1919 года №13666-2 «О борьбе с попами и религией», адресованное пред. ВЧК товарищу Дзержинскому и все соответствующие инструкции ВЧК-ОГПУ-НКВД, касающиеся преследования служителей русской православной церкви и православно верующих, — отменить.
3) НКВД произвести ревизию осужденных и арестованных граждан по делам, связанных с богослужительской деятельностью».
Благодаря этому постановлению было освобождено 24 тысячи арестантов и заключенных. Но с октября 1939 года репрессии против православных и католических священников начались на присоединенных территориях Польши, Прибалтики и Румынии.
17 ноября 1938 года СНК и ЦК ВКП(б) приняли важное постановление для внутреннего пользования «Об арестах, прокурорском надзоре и ведении следствия», в котором, говорилось, что пробравшиеся в органы НКВД и прокуратуры враги народа: «Сознательно извращали советские законы, совершали подлоги, фальсифицировали следственные документы, привлекая к ответственности и подвергая аресту по пустяковым основаниям и даже вовсе без всяких оснований, создавали с провокационной целью "дела" против невинных людей».