На основе анализа этих писем, поступивших в ЦК, и впечатлений от своих инспекционных поездок по стране Маленков по поручению Сталина сделал на январском (1938) пленуме ЦК доклад «Об ошибках парторганизаций при исключении коммунистов из партии и формально-бюрократическом отношении к апелляциям исключенных из ВКП(б) и о мерах по устранению этих недостатков». В принятом по этому докладу постановлении приводились примеры того, как из партии исключали людей за то, что их родственники или знакомые были объявлены контрреволюционерами, как в течение одного дня различные обкомы исключали десятки, а то и сотни.
В постановлении утверждалось, что «еще не вскрыты и не разоблачены отдельные карьеристы-коммунисты, старающиеся отличиться и выдвинуться на исключениях из партии, на репрессиях против членов партии, старающихся застраховать себя от возможных обвинений в недостатке бдительности путем применения огульных репрессий против членов партии». «Многие наши парторганизации и их руководители до сих пор не сумели разглядеть и разоблачить искусно замаскированного врага, старающегося криками о бдительности замаскировать свою враждебность и сохраниться в рядах партии – это во-первых, и во-вторых, стремящегося путем проведения мер репрессий – перебить наши большевистские кадры, посеять неуверенность и излишнюю подозрительность в наших рядах». Осуждая «преступно-легкомысленное отношение к судьбе членов партии», постановление обвиняло «многих партийных руководителей» в том, что они «позволили врагам народа и карьеристам обойти себя и легкомысленно отдали на откуп второстепенным работникам разрешение вопросов, касающихся судеб членов партии, преступно устранившись от руководства этим делом».
Это постановление знаменовало собой резкий поворот в политике страны. Если год назад партийных руководителей осуждали за утрату бдительности в отношении затаившихся врагов и невнимание к сигналам «маленьких людей» (при этом многие из руководителей лишились не только своих высоких постов, но также свободы и жизни), то теперь партийных руководителей (многие из которых пришли на волне огульных разоблачений тайных врагов) обвиняли в том, что они строили свою работу на репрессиях и часто шли на поводу у «второстепенных работников», специализировавшихся на разоблачении «скрытых контрреволюционеров». В то же время критике не были подвергнуты органы НКВД и их деятельность. Напротив, приводились примеры того, как НКВД не находили «никаких оснований для ареста… исключенных из партии».
Положение Ежова казалось по-прежнему непоколебимым. Поэтому его назначение 9 апреля 1938 года на пост наркома водного транспорта при сохранении прежней должности не вызвало ни у кого подозрений в том, что близится его опала. Практика совместительства была широко распространена в это время. Имя Ежова по-прежнему не сходило со страниц газет и журналов. Состоявшийся незадолго до этого в марте 1938 года процесс по делу так называемого «антисоветского правотроцкистского блока», в ходе. которого судили бывших членов Политбюро Н.И. Бухарина, А.И. Рыкова, Н.Н. Крестинского, наркомов Г.Г. Ягоду, А.П. Розенгольца, М.А. Чернова, Г.Ф. Гринько, В.И. Иванова и других, сопровождался восхвалениями в адрес НКВД и Ежова. Даже апрельский номер 1938 года «Мурзилки» открывался словами: «Ребята! Наши славные чекисты во главе с Николаем Ивановичем Ежовым, народным комиссаром внутренних дел, разоблачили еще одно змеиное гнездо врагов советского народа». Здесь же публиковались стихи казахского акына Джамбула: «Великого Сталина преданный друг, Ежов разорвал их предательский круг. Раскрыта змеиная, вражья порода глазами Ежова – глазами народа». Ежедневно газеты публиковали резолюции собраний, в которых были такие слова: «Слава органам советской разведки и ее наркому Николаю Ивановичу Ежову за сталинскую работу по очищению наших социалистических рядов от врагов народа!»
И все же постановление январского пленума 1938 года стало началом конца ежовщины, а также началом возвышения Маленкова. Его сын писал: «Маленков знал, что Ежов пользуется большой поддержкой в Политбюро и располагает… полным доверием Сталина… Но Маленков понимал также, что Ежов, получив в свои руки огромную исполнительную власть, был готов уже идти и против своего Хозяина. В этих условиях отец мог рассчитывать и на поддержку Сталина…
Тщательно подготовившись, Маленков в августе 1938 года передает Сталину личную записку «О перегибах». Далее я пишу по рассказу отца, записанному мною и затем проверенному по моей записи: «Я передал записку И. Сталину через Поскребышева, несмотря на то, что Поскребышев был очень близок с Ежовым. Я был уверен, что Поскребышев не посмеет вскрыть конверт, на котором было написано – «лично Сталину». В записке о перегибах в работе органов НКВД утверждалось, что Ежов и его ведомство виновны в уничтожении тысяч преданных партии коммунистов. Сталин вызвал меня через 40 минут. Вхожу в кабинет. Сталин ходит по кабинету и молчит. Потом еще раз спрашивает: «Это вы сами писали записку?» – «Да, это я писал». Сталин молча продолжает ходить. Потом еще раз спрашивает: «Это вы сами так думаете?» – «Да, я так думаю». Далее Сталин подходит к столу и пишет на записке: «Членам Политбюро на голосование. Я согласен».
Вероятно, быстрое принятие Сталиным решения объяснялось тем, что Маленков был не единственным, кто поставил вопрос о «перегибах», да и у самого Сталина уже возникли большие сомнения в правильности действий Ежова. По предложению Г.М. Маленкова в августе 1938 года первым заместителем Н.И. Ежова был назначен Л.П. Берия, который с начала сентября приступил к исполнению своих новых обязанностей и постепенно стал отстранять своего погрязшего в пьянстве начальника от работы. Авиаконструктор А.С. Яковлев вспоминал, как Сталин возмущался поведением Ежова: «Звонишь в наркомат – уехал в ЦК, звонишь в ЦК – уехал в наркомат, посылаешь на квартиру – вдребезги пьяный валяется». По воспоминаниям С.Л. Берии, сына Л.П. Берии, однажды «Ежов приехал к нам домой вместе с женой. Был уже нетрезв. «Что же, – сказал он за столом. – Я все понимаю, моя очередь пришла».
17 ноября 1938 года было принято постановление Совета народных комиссаров СССР и ЦК ВКП(б) «Об арестах, прокурорском надзоре и ведении следствия», подписанное В. Молотовым и И. Сталиным. После положительной оценки работы органов НКВД «по разгрому врагов народа» обращалось внимание на то, что «массовые операции по разгрому и выкорчевыванию враждебных элементов, проведенные органами НКВД в 1937-38 годах при упрощенном ведении следствия и суда, не могли не привести к ряду крупнейших недостатков и извращений в работе органов НКВД и Прокуратуры. Более того, враги народа и шпионы иностранных разведок, пробравшиеся в органы НКВД как в центре, так и на местах, продолжая вести свою подрывную работу, старались всячески запутать следственные и агентурные дела, сознательно извращали советские законы, производили массовые и необоснованные аресты, в то же время спасая своих сообщников, в особенности, засевших в органы НКВД». Таким образом, обвинения, выдвинутые против отдельных партийных работников в постановлении январского пленума ЦК, теперь переадресовывались работникам НКВД.
Постановление запрещало органам НКВД и Прокуратуры «производство каких-либо массовых операций по арестам и выселению», ликвидировало «судебные тройки, созданные в порядке особых приказов НКВД СССР, а также тройки при областных, краевых и республиканских управлениях РК милиции, требовало соблюдения законов в ходе арестов и следствия». Постановление завершалось грозным предупреждением о том, что «за малейшее нарушение советских законов и директив партии и правительства каждый работник НКВД и Прокуратуры, невзирая на лица, будут привлекаться к суровой судебной ответственности».
9 декабря 1938 года было объявлено, что Н.И. Ежов освобожден от обязанностей наркома внутренних дел, «с оставлением его народным комиссаром водного транспорта». Правда, Н.И. Ежов в течение нескольких месяцев оставался кандидатом в члены Политбюро и, судя по его действиям, рассчитывал на реванш. Как рассказывали А. Г. Маленкову его отец и личный секретарь Г.М. Маленкова Д. Суханов, «в конце января 1939 года Ежов добился через Поскребышева приема у Сталина. Тот принял его, но в присутствии Маленкова. Ежов обвинил Маленкова в попустительстве врагам народа и белогвардейщине, намекая на дворянское происхождение Г.М. Маленкова… Ежов потребовал созыва Политбюро. Сталин сказал: «Пройдите в кабинет Маленкова, поговорите еще, я сообщу свое решение». Они прошли в кабинет Маленкова на Старой площади. Через некоторое время туда вошел Берия. При выходе из кабинета Ежов был арестован». (Если события происходили примерно так, то автор не точен в датах, так как на самом деле Н.И. Ежов был арестован 10 апреля 1939 года.)