Однако над головой Ежова уже сгущались смертоносные тучи. Именно при нем развернулись наиболее массовые репрессии, получившие потом название Большого террора, жертвами которого при Ежове стали более шестисот тысяч человек. Но к весне 1938 года Ежов сам оказался под угрозой, как минимум, опалы — назначение его в дополнение к прежней должности наркомом водного транспорта многими, и прежде всего самим Ежовым, было воспринято как недобрый знак. А вскоре у него появился новый заместитель — Лаврентий Берия. На Ежова посыпались обвинения в некомпетентности и потворстве предателям — при нем несколько видных энкавэдэшников бежали за границу. Дело кончилось тем, что Ежов попросил освободить его от должности и, предвидя, что затем его арестуют, просил Сталина не трогать его старую мать.
23 ноября 1938 года Ежов написал «дорогому тов. Сталину» письмо, в котором пытался оправдаться на недостаточную бдительность на прежнем посту. Это произошло после разговора Ежова с самим вождем, а также с Молотовым и Ворошиловым в тот же день. В письме Ежов сетовал: «Мне не удалось в сколь-нибудь связной форме изложить и мои настроения и мои грехи перед ЦК, перед Вами. Получилось нескладно… Чувство, что недоверие, которое совершенно законно возникло у Вас против меня, не рассеялось…» Далее Ежов признавался, что весной 1938 года, когда он, оставаясь наркомом внутренних дел, получил еще и назначение в Наркомат водного транспорта, то забросил дела в НКВД и два месяца не появлялся на службе, поскольку «запарился во множестве текущих дел». А в это время его заместитель Фриновский «оттягивал чистку» и потворствовал врагам народа. Большая часть письма посвящена тому, что думал и подозревал Ежов в отношении Берии.
«Дорогой тов. Сталин!
23-го ноября после разговоров с Вами и с т.т. Молотовым и Ворошиловым я ушел еще более расстроенным. Мне не удалось в сколь-нибудь связной форме изложить и мои настроения, и мои грехи перед ЦК, перед Вами. Получилось нескладно. Вместо облегчения еще более тяжелый осадок недосказанного, недоговоренного. Чувство, что недоверие, которое совершенно законно возникло у Вас против меня, не рассеялось, а может быть, стало даже большим. Решил поэтому написать. Когда пишешь, получается продуманнее и систематичнее.
1. О настроениях. Они в основном определялись следующими причинами:
а) После назначения меня в Н[ар]комвод в апреле месяце 1938 г. я целиком окунулся в работу Наркомата. Началась навигация при полном провале зимнего судоремонта (к началу навигации вышло не более 40 % судов, многие из них становились на повторный ремонт) — все это заставило меня отдавать почти все время Наркомводу. Во всяком случае, с 13-го апреля ровно два месяца я почти не ходил в НКВД. Через месяц я уже почувствовал нелады в работе НКВД. Все поплыло самотеком и в особенности следствие. Фриновский никогда не был полноценным замом, а здесь это сказалось вовсю. Я этого не скрывал и перед ним. Говорил в глаза. Заставлял заниматься всеми делами Наркомата, а не только ГУГБ. Практически из этого ничего не вышло. Помнится, я говорил об этом с Молотовым, однажды при Вашем очередном звонке ко мне в кабинет — говорил Вам.
Особенно, однако, чувствовалось тогда, что аппарат НКВД еще не дочищен. Я об этом также не однажды говорил Фриновскому. Просил его заняться чисткой. Просил без конца у Маленкова человека на кадры. Фриновский чистку оттягивал тоже ссылкой на отсутствие проверенного кадровика и ждал его прихода. Однажды раздраженно в присутствии многих, и Фриновского в том числе, я потребовал личные дела сотрудников тогдашнего 4-го отдела, чтобы заняться этим самому. Конечно, из этого ничего не вышло. Опять запарился во множестве текущих дел, а личные дела сотрудников продолжали лежать…
…г) Переживал и назначение в замы т. Берия. Видел в этом элемент недоверия к себе, однако думал, все пройдет. Искренне считал и считаю его крупным работником, я полагал, что он может занять пост наркома. Думал, что его назначение — подготовка моего освобождения.
д) Наконец (я так думаю), не малую роль во всем этом сыграло мое физическое состояние. За два последних года напряженной, нервной работы, в сильной степени напрягли всю нервную систему. Обострились все восприятия, появилась мнительность.
Вот пожалуй все о причинах настроений. Во всем виноват я и только я.
2. О моих грехах перед ЦК ВКП(б) и перед Вами, тов. Сталин.
а) Я уже говорил Вам, что еще задолго до назначения т. Берия у некоторых людей в аппарате и главным образом у Фриновского были предубежденные отношения к грузинским делам по линии ЧК.