Подобными наблюдениями делились впоследствии и многие другие лица из ближайшего окружения Ежова.

Евгения Соломоновна как могла боролась с супружеской неверностью мужа и ее последствиями. Когда в 1936 году одна из знакомых Ежова забеременела от него, Евгения Соломоновна с помощью своих связей в Наркомате здравоохранения помогла ей сделать аборт (в то время они уже были запрещены). В конце концов она, видимо, смирилась с легкомысленным поведением мужа и уже не так болезненно реагировала на него, как в начале их совместной жизни, особенно если не видела в этом опасности для их брака.

Однако летом 1938 года супруги словно поменялись ролями, и уже не Ежов, а сама Евгения Соломоновна предстала в образе разрушительницы семьи. Она познакомилась с М. А. Шолоховым, по-видимому, в феврале 1938 года, когда тот приезжал в Москву жаловаться на бесчинства чекистов в его родном Вешенском районе. После беседы в наркомате Ежов пригласил Шолохова к себе на дачу, где и произошла встреча знаменитого писателя с женой не менее знаменитого сталинского наркома. Евгения Соломоновна понравилась Шолохову, и когда в июне 1938 года писатель снова побывал в столице, он посетил ее в редакции журнала «СССР на стройке» под предлогом своего участия в выпуске номера, посвященного красному казачеству.

В середине августа 1938 г. Шолохов в очередной раз оказался в Москве и вместе с писателем А. А. Фадеевым заехал в редакцию к Евгении Соломоновне, после чего они втроем отправились обедать к Шолохову в гостиницу «Националь».

Домой Евгения Соломоновна приехала в тот день поздно вечером. Ежов уже вернулся с работы и был очень недоволен, когда узнал, как она проводила время, тем более что из поведения жены ясно следовало, что ухаживания Шолохова не оставили ее равнодушной.

На следующий день Шолохов снова был в редакции, опять они, теперь уже вдвоем, отправились в «Националь», но на этот раз одним только обедом в гостиничном номере дело не ограничилось.

Прослушиванием номеров в гостиницах, в том числе в гостинице «Националь», занималось 1-е отделение Отдела оперативной техники. Порядок был установлен следующий. Номера, где проживали представляющие интерес постояльцы, прослушивались по специальным указаниям, поступающим от тех или иных оперативных подразделений НКВД (такое задание было получено, в частности, и на прослушивание номера Шолохова во время его предыдущего пребывания в Москве в июне 1938 г.). Контролеры (стенографистки), не имеющие на данный рабочий день конкретного задания, должны были периодически, методом свободной охоты, — подключаться к различным гостиничным номерам и, если услышанный ими разговор оказывался интересным, — записывать его.

Накануне того дня, когда Евгения Соломоновна пришла в гости к Шолохову, одна из стенографисток, подсоединившись к гостиничному номеру писателя и узнав его по голосу, запросила у руководства санкцию на дальнейшее прослушивание. Начальник Отдела оперативной техники М. С. Алехин связался с начальником Секретно-политического отдела А. С. Журбенко и, получив от него подтверждение целесообразности контроля, распорядился продолжать прослушивание. Поэтому, когда на следующий день ничего не подозревающие Евгения Соломоновна и Шолохов оказались в номере писателя, их свидание было добросовестно запротоколировано, причем фиксировались не только произносимые слова, но и то, что, по мнению стенографистки, в этот момент происходило («идут в ванную», «ложатся в постель» и т. д.).

Ознакомившись на следующий день с представленной ему записью, М. С. Алехин сразу же направился на доклад к Ежову. По возвращении он вызвал помощника начальника 1-го отделения Н. П. Кузьмина и приказал никому о случившемся не рассказывать, даже начальнику отделения В. В. Юшину, находившемуся в тот момент в командировке, а в дальнейшем все материалы (стенограммы и тетради стенографических записей) в запечатанном виде, и ни в коем случае не читая, передавать лично ему.

Свидетелем реакции Ежова на случившееся стала подруга Евгении Соломоновны З. Ф. Гликина. Вот что она потом рассказывала об этом:

А жизнь тем временем наносила новые удары. Не успел Ежов прийти в себя после измены жены, как стало известно о назначении Л. П. Берии. Только он вышел из десятидневного запоя, которым отметил это событие, как приключилась новая беда, и опять с Евгенией Соломоновной.

Что точно произошло, неизвестно, но секретарь Ежова С. А. Рыжова упоминала позднее, ссылаясь на домработницу Ежовых, что в ЦК ВКП(б) на имя Сталина поступило будто бы заявление о троцкистском прошлом Евгении Соломоновны. Вероятно, именно в связи с этим Сталин вновь поставил перед Ежовым вопрос о разводе и на этот раз, судя по всему, в более категоричной форме. Во всяком случае, Ежов уже вполне серьезно предложил жене развестись, и это предложение привело ее в состояние глубочайшей депрессии. Не имеет смысла жить, сказала она своей подруге Зинаиде Орджоникидзе, если ей политически не доверяют.