Начиная с апреля 1939 года имя Ежова постепенно изымается из названий предприятий, организаций и населенных пунктов, которым оно в свое время было присвоено[128], и несколько месяцев спустя уже ничто не напоминало о человеке, который до недавнего времени был известен как один из самых близких и верных соратников Сталина.

Впервые после длительного перерыва имя Ежова прозвучало в знаменитом докладе Н. С. Хрущева «О культе личности и его последствиях», с которым он выступил в феврале 1956 года на закрытом заседании XX съезда КПСС. Однако прошло еще несколько лет, прежде чем тема сталинских репрессий проникла на страницы печати, и информация о деяниях Ежова стала достоянием широкой общественности.

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

В конце 60-х гг., в период брежневского «застоя», тема репрессий становится запретной, имя Ежова исчезает из общественного сознания на очередные два десятка лет и вновь появляется на страницах печати только в 1987 году, в разгар горбачевской перестройки. С этого времени история сталинских преступлений начинает изучаться более углубленно, публикуется множество ранее не известных документов из партийных и государственных архивов, в том числе и некоторые материалы следствия и суда над Ежовым.

Как уже говорилось, Ежову инкриминировались измена Родине в форме шпионажа, создание заговорщицкой контрреволюционной организации в НКВД, вредительство, подготовка терактов против руководителей партии и правительства и т. д. Полвека спустя несостоятельность такого рода обвинений была вполне очевидной, поэтому в 1995 году один из историков, указав в письме к Н. Н. Хаютиной на это обстоятельство, посоветовал обратиться в прокуратуру с ходатайством о реабилитации ее приемного отца.

Решилась она на это не сразу. Пугала возможность огласки, ведь окружающие не знали, что она дочь Ежова, а в Магаданской области, где многие жители являлись детьми и внуками репрессированных, отношение к Ежову, как, впрочем, и к любым другим работникам карательных органов, было вполне определенным. Однако в конце концов Н. Н. Хаютина решила последовать данному ей совету, тем более что провозглашенная в стране ориентация на нормы и ценности правового государства давала, казалось бы, надежду на благоприятный исход дела.

В конце 1995 года она направляет в Генеральную Прокуратуру РФ заявление, в котором, в частности, говорится:

Перечислив далее все пункты обвинения, Н. Н. Хаютина заявила, что они не соответствуют действительности и не подтверждаются никакими фактами.

Главная военная прокуратура (ГВП), которой было поручено изучить возможность реабилитации Ежова[131], запросила в Федеральной службе безопасности его уголовное дело и, ознакомившись с представленными материалами, пришла к выводу, что имеющихся документов недостаточно для принятия того или иного решения. В связи с этим, 14 марта 1996 года в Следственное управление ФСБ было направлено письмо с просьбой представить дополнительные сведения, которые позволили бы внести ясность в рассматриваемый вопрос. В частности, были запрошены документы НКВД СССР за подписью Ежова, в соответствии с которыми проводились так называемые «массовые операции»; статистические данные о масштабах репрессий в 1937–1938 годах; протоколы оперативных совещаний руководящего состава НКВД за те же годы; уголовные дела на некоторых бывших работников НКВД и т. д.

К концу сентября 1996 года запрошенные материалы были собраны и направлены в ГВП. Среди переданных документов была, в частности, и справка Центрального архива ФСБ, согласно которой никаких сведений о принадлежности Ежова к агентуре польской, немецкой, английской или японской разведок в архиве обнаружено не было.

Теперь ничто, вроде бы, не мешало Главной военной прокуратуре глубоко и всесторонне разобраться в ситуации и вынести справедливое и беспристрастное решение. Но это только на первый взгляд. На самом же деле, уже по одному только перечню запрошенных дополнительных сведений было видно, что всерьез заниматься реабилитацией никто не намерен, поскольку ни приказы Ежова по НКВД, ни его выступления на совещаниях, ни статистические данные о масштабах репрессий и т. д. не имели никакого отношения к тем обвинениям, на основании которых он был осужден в 1940 году.