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