Конец ежовщины всем известен, команду Ежова зачистила и расстреляла команда нового наркома, Берии. С лета 1938 года начался быстрый закат вчерашнего фаворита Ежова в глазах Сталина, смолкли постоянные славословия в адрес «великого наркома НКВД» и песни советских акынов о «сталинском соколе Ежове», Сталин охладел к намеченному в очередные жертвы своему бывшему опричнику. Вот только совсем недавно он был мудрым наркомом и грозой всех заговорщиков, Микоян на торжественном вечере в честь 20-летия создания ВЧК в декабре 1937 года в Большом театре пропел ему от ЦК партии настоящую осанну: «Товарищ Ежов воспитывает коллектив чекистов в духе Дзержинского, он изгнал врагов и чужих людей, он применил сталинский метод руководства в НКВД, и потому товарищ Ежов – любимец советского народа!» В качестве совсем умилительной иллюстрации народной любви к НКВД и лично к Ежову с трибуны Микоян даже рассказал байку о помощи советских школьников чекистам под названием: «Как пионер Коля Щеглов, 1923 года рождения, в селе Побрякушки сообщил районному НКВД, что его отец растратчик». А вот не прошло и года, и Сталин все чаще бросает в адрес вдруг растерявшего всю мудрость и доверие советских школьников своего наркома: «Пьет, завалил работу, недоглядел». А вскоре и «Что этот подлец в НКВД натворил!».
В августе 1938 года Ежову назначают в заместители по НКВД бывшего первого секретаря компартии Грузии Лаврентия Берию, тем же летом начинают «брать» первых ежовцев. Тогда же появляется донос на самого Ежова со стороны его подчиненного, начальника Ивановского управления НКВД Журавлева, где «железного наркома» впервые называют иностранным шпионом, заговорщиком, террористом и даже гомосексуалистом. Все эти обвинения очень скоро перекочуют в следственное дело и обвинительное заключение по опальному наркому Ежову. Написавший этот донос на своего наркома чекист Виктор Журавлев в награду получит пост начальника НКВД по Московской области, но затем будет переведен начальником лагеря под Карагандой в ГУЛАГ за ошибки в работе, где проворуется и будет послан еще дальше – командовать лагерем на Колыме. В 1946 году решат арестовать и его, но при вызове из Магадана в Москву Журавлев внезапно умрет, как подозревают – тоже отравившись сам в страхе перед арестом и пытками.
Всю осень Николай Ежов еще мечется между попытками спасти себе если не должность, то жизнь и депрессией на фоне личной трагедии. У него умерла любимая жена Евгения, то ли от болезни, то ли убив себя большой дозой снотворного из опасений скорого краха карьеры и ареста. Эта роковая и красивая женщина Евгения Ежова (до замужества с кровавым наркомом Евгения Гладун) была редактором большого журнала и организатором редкого тогда московского салона для советской партийной элиты. К ней был неравнодушен даже сам Сталин, а о любовных загулах Евгении то с писателем Бабелем, то с его коллегой Шолоховым главе НКВД периодически докладывали его подчиненные из наружного наблюдения. В следственном деле Ежова затем, естественно, будет версия, что он сам отравил супругу, дабы избежать разоблачения ею своей шпионской деятельности, да и сама она с ним тоже была завербована французской разведкой. Ежов под пытками признает отравление жены, якобы тоже с 1926 года шпионившей с ним на англичан и французов. На самом же деле Евгения Гладун-Ежова, скорее всего, действительно ушла из жизни добровольно, напившись таблеток люминала по согласию с мужем или без него, во избежание мучительной смерти в руках ведомства, которое тот пока еще возглавлял. В то же время у Ежова открылся сильный туберкулез, начались проблемы с алкоголем, депрессия после ухода из жизни действительно любимой и роковой в его жизни женщины была очень глубокой, но он еще несколько раз на личных аудиенциях пытался оправдаться перед Сталиным и вернуть себе доверие.
24 ноября 1938 года после такой беседы Сталин снял Ежова с поста главы НКВД, отправив по традиции перед смертью руководить водным транспортом. Многих ежовских подручных к тому времени уже арестовали и выбивали из них на Лубянке показания на бывшего шефа для процесса над всей «ежовской командой». Его первого зама Михаила Фриновского тоже отправили руководить флотом, но уже военным. Ежов с Фриновским не имели никакого отношения к морскому делу, в свое время Петр I освоившего флотскую науку Петра Толстого сделал вместо флотоводца начальником своей спецслужбы Тайной канцелярии, а Сталин, напротив, с черным юмором отправил своих шефов тайного сыска во флотские начальники. Другой зам Ежова Лев Бельский по той же логике отправлен из НКВД в первые заместители наркома путей сообщения, арестован уже на этой должности. Фриновского из видных ежовцев возьмут одним из последних уже весной 1939 года, когда он и в ВМФ успеет навести чекистский террор, расстреливая офицеров и адмиралов по привычной упрощенной схеме. Чуть раньше арестуют отправленного вслед за Ежовым «налаживать работу водного транспорта» Евдокимова.