Николай Ежов женился на Евгении Хаютиной, урождённой Гени Соломоновне Фейгенберг, вторым браком в 1931 году. Впрочем, Евгения Соломоновна к своим двадцати семи годам тоже была уже далеко не девочкой, за её спиной было два неудачных брака. Впрочем, неудачных, скорее, для её бывших мужей. Поскольку новоиспечённая жена подающего надежды номенклатурного работника Ежова не отличалась сексуальной воздержанностью и была барышней весьма ветреной. Надо ли говорить, что отношения Ежова и Хаютиной начались задолго до того, как та развелась со своим вторым мужем. Однако и сам будущий железный нарком не отличался половой воздержанностью, причём, по некоторым сведениям, играл и за этих, и за тех… Что и говорить - нашли друг друга.
Впрочем, сексуальная жизнь супругов никак не влияла на их отношения. Про похождения Евгении Ежовой, гудела вся Москва. Жена наркома, по мере продвижения мужа по служебной лестнице, становилась всё более и более востребованной в различных светских обществах того времени.
Евгения и сама устраивала на их даче литературный салон, среди постоянных посетителей которого были видные литературные деятели того времени: Исаак Бабель, с которым Ежова была близко знакома в бытность супружества со своим вторым мужем, Михаил Кольцов, Сергей Эйзенштейн, Леонид Утёсов, Валентин Катаев, с которым Евгения познакомилась когда с первым мужем проживала в Одессе, так же литературный салон мадам Ежовой регулярно посещал один из главных пролетарских писателей, которые были у Сталина, автор “Тихого Дона” Михаил Шолохов.
Вот последний стал пристальным объектом сексуального желания жены железного наркома. Впрочем, вполне возможно, что чувство было вполне взаимным. Автор бессмертного произведения о жизни казачества был женат, но его это нисколько не остановило от порочной связи.
Слухи о сексуальной неразборчивости жены главного борца с врагами народа даже в какой-то момент дошли до самого Иосифа Виссарионовича, который советовал Ежову развеситесь, дабы жена не порочила его светлое имя борца с троцкистско-зиновьевской нечистью.
Впрочем, разводиться Ежов не спешил. Возможно в их извращённых отношениях действительно было какое-то чувство. Тем более пара воспитывала дочку Наталью, которую Ежовы взяли из детского дома.
В середине августа 1938 года порочная связь вскрылась, причём парочка попалась с поличным. Вечер проведённый влюблёнными в номере отеля “Националь” был от начала и до конца записан на плёнку сотрудниками 1-го отдела оперативной техники. Стенограграмма фиксирующая любовные утехи Шолохова с женой наркома были переданы лично Ежову.
По показаниям ближайшей подруги Ежовой Зинаиды Глинкиной, на следующий день после бурной встречи в “Национале” она осталась ночевать на даче у Ежовой. Поздно ночью, когда они уже собирались ложиться спать, приехал Ежов. Он попросил девушек составить ему компанию за ужином. Ежов ел и много налегал на алкоголь и через какое-то время стал сильно пьяным.
Когда Ежов дошёл до кондиции, он стал нервным и озлобленным, потом достал из портфеля несколько листов и спросил у жены: “Ты с Шолоховым жила?”, после того как жена начала всё отрицать, Ежов бросил листы стенограммы ей в лицо, со словами: “На, читай!”
Затем Евгения начала читать листы, брошенные мужем и видимо поняв, что попалась, стала нервничать. Тем временем сама Глинкина поняв, что дела семейные зашли весьма далеко решила было удалиться, но Ежов попросил её остаться и тоже почитать. И когда та начала читать то поняла, что там зафиксировано абсолютно всё, что происходило в номере Шолохова.
Разошедшийся Ежов начал жестоко избивать жену, с особым остервенением и только вмешательство Глинкиной остановило разъярённого наркома. Не совсем понятно почему Ежов, прекрасно зная любвеобильность своей супруги так отреагировал на её связь с Шолоховым, возможно здесь кроются какие-то личные моменты взаимоотношения писателя и наркома. Известно, что Шолохов всячески помогал арестованным землякам, зачастую пользуясь своим положением вытаскивал их из-под следствия.
Жену Ежов уже в сентябре вместе с подругой отправил лечить нервы в один из Крымских санаториев. По некоторым данным у женщины, на фоне расстройства психики начались галлюцинации. Крымское взморье не помогло и Ежов отправил супругу в психиатрическую лечебницу. 19 ноября 1938 года приняв большую дозу барбитуратов Ежова скончалась, не приходя в сознание. На похоронах Ежов не присутствовал.
Той же осенью 1938 года Ежов пытался свести счёты со своим обидчиком. На Шолохова в скором времени было заведено несколько уголовных дел. Однако товарищ Сталин собрав и Шолохова и Ежова дал им понять, что из-за бабы, тем более такой как жена наркома он устраивать вендетту не позволит. На том и разошлись.
Николай Ежов будет вскоре освобождён от должности наркома внутренних дел, а в апреле 1939 года он будет арестован. В феврале 1940 года железный нарком будет расстрелян.
Михаил Шолохов в 1965 году станет лауреатом Нобелевской премии. Умрёт писатель в 1984 году в возрасте 79 лет.
Наталья Ежова (Хаютина) после ареста отца была помещена в детский дом в Пензе. В Пензе девушка прожила 19 лет, после окончания музыкального училища она была распределена в Магаданскую область, где и прожила до распада СССР. Наталья Ежова в Перестройку безуспешно пыталась реабилитировать отца. Дочь Николая Ежова умерла в 2016 году в возрасте 83 лет.