Позже Хаютина добровольно переехала в деревню под Магаданом (8000 км к востоку от Москвы), куда её отец сослал многих своих жертв, чтобы быть ближе к ним. Страна узнала о Наталье летом 1998 года. Тогда Военная коллегия Верховного Суда рассматривала дело о реабилитации бывшего народного комиссара внутренних дел СССР, организатора массовых политических репрессий Николая Ивановича Ежова.
