Перемены надвигались со всей своей неотвратимостью. Комитет партийного контроля, который Ежов возглавлял уже только формально, рассматривал дела бывших партийцев, необоснованно исключенных из ВКП(б). В тех случаях, когда необоснованность исключения была доказана, комиссия требовала отмены приговора (если только имела место судимость).

Осенью Верховный суд СССР получил беспрецедентное право принимать любое дело любого советского суда и рассматривать его в порядке надзора. Только до конца года ВС отменил и предотвратил исполнение около 40 тысяч смертных приговоров, вынесенных за «контрреволюцию».

Апогеем либерализации стало совместное постановление СНК СССР и ЦК ВКП(б) «Об арестах, прокурорском надзоре и ведении следствия». Принятое 11 ноября 1938 года, оно предписывало положить конец массовым арестам и высылкам. Согласно положению, прекращалась деятельность печально известных карательных троек. Кроме того, восстанавливался прокурорский надзор за следственным аппаратом НКВД.

Внутри самого НКВД тоже произошла определенная либерализация. Новый наркомвнудел Берия уже 9 ноября 1939 года подписал приказ «О недостатках в следственной работе органов НКВД». В нем предписывалось освободить из-под стражи всех незаконно арестованных. Приказ устанавливал строгий контроль за соблюдением уголовно-процессуальных норм.

Теперь «органы» стали не только карать, но и миловать. За один только 1939 год они освободили 330 тысяч человек. Всего же в ходе преодоления последствий «Большого террора» реабилитировали свыше 800 тысяч пострадавших.

Американский историк права П. Соломон, относящийся к числу недоброжелателей Сталина, все-таки характеризует процесс нормализации достаточно высоко: «Одним из аспектов возрождения было повышение требования к стандартам доказательства и процедуры. В большем объеме, чем когда-либо до этого за весь период советской истории, прокуратура и Наркомюст стали посвящать страницы своих журналов объяснениям значения законов, установлению стандартов судебно-прокурорской деятельности и пропаганде методов работы образцовых следователей и судей, которые представлялись как пример для подражания. Суды под руководством Верховного суда СССР стали требовать представления более веских доказательств… Похоже, что возрождение прежних стандартов в работе судей имело прямое воздействие на качество работы следователей. Процент дел, возвращенных в прокуратуры на доследование, упал с 15,4 % в мае 1938 г. до 7,6 % в мае 1939 г. Следователи все еще необоснованно возбуждали дела, но умудрялись останавливать многие из них еще до начала судебного разбирательства (по Москве за первую половину 1939 г. их количество составило 27,6 % от общего числа начатых расследований)».

«Большой террор» нанес огромный удар по реформаторским замыслам Сталина. Тем не менее от самих реформ он не отказался, сделав основной упор на усиление правительственной вертикали. В ноябре 1937 года в дополнение к Комитету обороны в системе СНК был создан Экономический совет (сначала его возглавил Микоян, потом — молодой экономист Н.А. Вознесенский). Эта коллегиальная структура, обладающая правами постоянной комиссии, была призвана усилить вес СНК.