Существует совершенно экзотическая версия падения Ежова. Якобы среди прочих любовников Евгении Хаютиной оказалась и одна из главных звезд СССР того времени выдающийся летчик Валерий Чкалов. Разумеется, как Герой Советского Союза он был очень тайным любовником. Не то, что Бабель. Но был у Женечки и совсем тайный-претайный любовник. Сам… Сталин. Которому в 1938-м, между прочим, было уже 59 лет. А Чкалову только 34. Мол, еще весной вождь предложил летчику пост наркома внутренних дел. Ежов тогда уже сделал свое дело и мог быть пущен в расход. Чкалов отказался, а Сталин не любил, когда отказывались от его доверия. А потом вдруг диктатор узнал, что ему ветреная Женя предпочитает и молодого Чкалова, и еврея Бабеля, не говоря уже о еврее Кольцове. Участь всех троих была решена. Только с Чкаловым как народным любимцем Сталин расправился скрытно. Приказал подстроить катастрофу самолета 15 декабря 1938 года. Правда здесь только в том, что Чкалову действительно предлагался странный для народного героя пост, и ему действительно пришлось отправиться в последний полет на неисправном самолете.
Но в самом деле, уже весной 1938 года Ежов мог догадаться, что готовится его падение, что он выполнил свою миссию и больше Сталину не нужен. Его вдруг по совместительству назначили наркомом водного транспорта. Будто мало у него работы по внутренним делам, по поиску крамолы. Уничтожив десятки тысяч чекистов, ставленников Ягоды, он, естественно, заполнил вакансии своими выдвиженцами. И вот они стали исчезать. Ежов ли был вынужден убирать сторонников или в стране начал действовать какой-то параллельный НКВД, но 14 апреля был арестован начальник главного управления пограничной и внутренней охраны Э. Крафт, 26-го – начальник секретно-политического управления И. Леплевский, 28-го – замнаркома Л. Заковский. Ушел в подполье и не сразу был разыскан глава НКВД Украины А. Успенский, застрелился начальник управления НКВД по Ленинградской области М. Литвин. А в июне 1938-го – вообще неслыханное дело – сбежал в Японию начальник Дальневосточного управления Генрих Люшков. К ноябрю Ежову все стало понятно, и он запил по-черному. 17 ноября наркомом внутренних дел стал Лаврентий Берия. Ежов, правда, остался народным комиссаром водного транспорта, секретарем ЦК и председателем КПК. Эти должности лишь отсрочили неизбежное, как балласт при падении воздушного шара.
Исааку Бабелю тоже все стало понятно. Он перестал общаться с Хаютиной и принялся с ожесточением что-то писать.
Понятнее всего все стало Евгении Соломоновне. Когда Ежов как-то бросил ей спьяну, что среди ее друзей наверняка полно шпионов, она попросила мужа проверить ее, чуть ли не предложила арестовать. Но он уже не мог ничего. Хаютина легла в подмосковный правительственный санаторий в Барвихе полечить нервы. 21 ноября 1938 года она приняла смертельную дозу снотворного.
В декабре был арестован только что вернувшийся из Испании, где СССР принимал активное участие в гражданской войне, журналист Михаил Кольцов. Двое оставшихся на свободе и живыми участников любовного треугольника только ждали своей участи.
21 января 1939 года фотография Н. И. Ежова последний раз появилась в печати. Он сидел в президиуме торжественного собрания в честь 15-й годовщины со дня смерти Ленина. В то время почему-то юбилеи смертей отмечали помпезнее юбилеев рождений. Ежов сидел уже далеко от Сталина, а не рядом, как в 1937-м.
10 апреля Ежова арестовали. Хотя следователи и конвоиры в Сухановской тюрьме были уже новые и личных претензий к бывшему палачу вроде бы не имели, били маленького слабого алкоголика с особой изощренностью.