Три года спустя лето 1934 года Ежов также провел в отпуске, во время которого лечился сначала в Нальчике, а потом в клинике Карла фон Ноордена в Вене и в санатории Бад-Гаштейне и в Мерано. Согласно заключению Лечсанупра Кремля, Николай Иванович страдал целым букетом заболеваний: «резко выраженным общим упадком питания с прогрессирующим падением веса, общей слабостью и понижением работоспособности, раздражением нервной системы, катаром желудочно-кишечного тракта, хроническим поражением кожи (чешуйчатый лишай) и хроническим неактивным процессом в легких и бронхиальных железах с постоянной субфебрильной температурой. Все явления усилились в последнее время в результате очень большого переутомления»[53].
В 1930 году, когда Надежда Мандельштам наблюдала чету Ежовых в Сухуми, первый брак Николая Ивановича уже трещал по швам. Возможно, первой жене была не по душе нестандартная сексуальная ориентация супруга (если она о ней знала), равно как и его беспробудное пьянство (о котором-то уж супруга не могла не знать). Позднее, на следствии, Ежов признался, что, начиная с 15-летнего возраста, имел половые связи как с женщинами, так и с мужчинами. А в 30-м году он как раз был увлечён 26-летней Евгенией Соломоновной (или Залмановной) Хаютиной (урождённой Фейгенберг), которая в ту пору была замужем вторым браком за дипломатом Александром Фёдоровичем Гладуном (позднее он стал директором Харьковского станко-инструментального завода). С Егенией они познакомились еще в конце 1927 года.
В 1931 году Ежов расстался с А.А. Титовой, чтобы соединиться с Евгенией Соломоновной. Развод спас первую жену от неизбежных в будущем репрессий. Она благополучно продолжала трудиться на ниве сельскохозяйственной науки, окончив к тому времени Тимирязевку. Скончалась Антонина Алексеевна в Москве в 1988 году персональным пенсионером в весьма почтенном возрасте – 91 год.
Зинаида Кориман, чья двоюродная сестра Зинаида Гликина была ближайшей подругой Хаютиной, на допросе в НКВД показала, что познакомилась с Евгенией Соломоновной в 1931 году на курорте в Одессе, куда та приехала на отдых вместе с Гликиной. Зинаида рассказала, что Евгения хочет разойтись с Гладуном и «намеревается женить на себе Н. Ежова по тем соображениям, что Ежов находится на ответственной работе и, конечно, более выгодная фигура по сравнению с Гладуном». Кориман вспоминала: «Мы с Гликиной весьма одобрительно относились к этой идее, рассчитывая, что и нам что-нибудь перепадет, если улучшатся условия жизни Хаютиной». Так что для Евгении этот брак, как и предыдущие, был типичным браком по расчету. По словам Кориман, брак Хаютиной с Ежовым состоялся только в 1932 году[54].
При содействии Ежова и его друзей Ю.Л. Пятакова и Ф.М. Конара Евгения Соломоновна в июне 1935 года вошла в редколлегию, а с января 1936 года стала заместителем редактора журнала «СССР на стройке». Хаютина фактически