23 ноября 1938 года Ежов был у Сталина. Он провел в кабинете генерального секретаря почти четыре часа – с 21.15 до часа ночи. Присутствовали также Молотов и Ворошилов, в то время главные доверенные лица Сталина.

В тот же день Ежов написал большое покаянное письмо Сталину, попросил освободить его от работы наркома внутренних дел и перечислил свои ошибки:

«Во-первых, совершенно очевидно, что я не справился с работой такого огромного и ответственного наркомата, не охватил всей суммы сложнейшей разведывательной работы.

Вина моя в том, что я вовремя не поставил этот вопрос во всей остроте, по-большевистски, перед ЦК ВКП(б).

Во-вторых, вина моя в том, что, видя ряд крупнейших недостатков в работе, больше того, даже критикуя эти недостатки у себя в наркомате, я одновременно не ставил этих вопросов перед ЦК. Довольствуясь отдельными успехами, замазывая недостатки, барахтался один, пытаясь выправить дело. Выправлялось туго – тогда нервничал.

В-третьих, во многих случаях, политически не доверяя работнику, затягивал вопрос с его арестом, выжидал, пока подберут другого. По этим же деляческим мотивам во многих работниках ошибся, рекомендовал на ответственные посты, и они разоблачены сейчас как шпионы.

В-четвертых, моя вина в том, что я проявил совершенно недопустимую для чекиста беспечность в деле решительной очистки отдела охраны членов ЦК и Политбюро. В особенности эта беспечность непростительна в деле затяжки ареста заговорщиков по Кремлю…

Несмотря на все эти большие недостатки и промахи в моей работе, должен сказать, что при повседневном руководстве ЦК НКВД погромил врагов здорово. Даю большевистское слово и обязательство перед ЦК ВКП(б) и перед тов. Сталиным учесть все эти уроки в своей дальнейшей работе, учесть свои ошибки, исправиться и на любом участке, где ЦК сочтет необходимым меня использовать, оправдать доверие ЦК».

Даже такому человеку, как Ежов, была свойственна некоторая наивность. Уж Николай Иванович должен был бы понимать, что его ждет. И все же верил, что его, такого преданного Сталину человека, пощадят. Ну снимут с должности, ну арестуют, но не расстреляют же! За что его расстреливать?

Но его оправдания никого не интересовали. Ежов и его команда были отработанным материалом. Наркомат внутренних дел уже был поручен новой бригаде во главе с Лаврентием Павловичем Берией. И новая бригада старательно уничтожала своих предшественников.

Смена команды имела для Сталина еще один очевидный плюс – на Ежова и его людей можно было переложить ответственность за все «перегибы» и ошибки. Партия сурово наказала преступивших закон… И люди видели, как справедлив Сталин, как ему трудно, когда вокруг столько врагов.

На следующий день после разговора с Ежовым, 24 ноября, Сталин подписал вполне нейтральное решение политбюро:

«1. Удовлетворить просьбу тов. Ежова об освобождении его от обязанностей народного комиссара внутренних дел СССР.

2. Сохранить за тов. Ежовым должности секретаря ЦК ВКП(б), председателя Комиссии партийного контроля и наркома водного транспорта».

Причины освобождения указаны вполне благоприятные для Ежова: «учитывая как мотивы, изложенные в заявлении тов. Ежова, так и его болезненное состояние, не дающее ему возможности руководить одновременно двумя большими наркоматами».

Еще через день, 25 ноября, Берия возглавил наркомат внутренних дел. Давление на Ежова возрастало.

10 января 1939 года глава правительства Молотов подписал постановление Совета народных комиссаров:

«Ввиду того что Наркомвод т. Ежов систематически не является вовремя на работу и, несмотря на неоднократные предупреждения председателем СНК СССР, продолжает приходить в Наркомвод в 3, 4 и 5 часов вечера, манкируя работой и исполнением обязанностей Наркома: