Ежов, сам ничего в водном транспорте не понимавший, пытался убедить, что ему нужен там другой зам, но вождь настоял на своём.
3 мая кандидатуру Евдокимова утвердили на Политбюро.
У Сталина были свои планы на эту пару – Ежов и Евдокимов.
В мае Евдокимов начал сдавать дела, готовясь оставить должность главы Ростовского обкома ВКП(б).
Евгения Соломоновна Ежова была на год старше Шолохова. Родилась и выросла в хорошей купеческой еврейской семье в Гомеле. Девичья её фамилия была Фейгенберг. Ежов был её третьим мужем. Впервые она вышла замуж в 17 лет. Мужа звали Лазарь Хаютин, он был слесарем. С ним Евгения переехала из Гомеля в Одессу. Там познакомилась с Бабелем, Катаевым, Олешей и поняла, что писатели и журналисты – интересный народ.
Вторым её мужем был директор московского издательства «Экономическая жизнь» Александр Гладун. С ним она уехала в Лондон, оба работали в российском полпредстве. В 1927 году СССР и Великобритания разорвали отношения, Лондон пришлось оставить и перебраться сначала в Берлин, а потом в Союз. В Москве супруги любили принимать гостей, и, памятуя о своих одесских связях, Евгения устроила что-то вроде литературного салона.
В 1927 году у Евгении Соломоновны начались, за спиной у мужа, отношения с Бабелем. В её салон заходили Воронский, Михаил Кольцов, Сергей Эйзенштейн, Леонид Утёсов, Отто Шмидт. С последним у Евгении тоже случилась краткосрочная любовная связь. Заглянул однажды и знакомый мужа Ежов, тогда ещё работник Орграспредотдела ЦК. Весной 1929-го у него, на тот момент женатого, завязался с ней роман. Бабеля она тут же отставила. Ежов влюбился и был настроен серьёзно. В 1930 году он развёлся и оформил брак с Евгенией Соломоновной, она взяла двойную фамилию Хаютина-Ежова.
В 1935 году благодаря мужу она устроилась в журнал «СССР на стройке». Светский её салон переместился в квартиру Ежова. Помимо литературных и артистических знаменитостей, сюда заходили видные партийцы: Поскрёбышев, Косарев, Роберт Эйхе. Евгения Соломоновна была очаровательна, обладала бронзовой шевелюрой, умела нравиться. Листая страницы «Правды», она могла то на разных, а то и на одной странице увидеть фотографии сразу нескольких своих мужчин.
Несмотря на прежнее своё легкомыслие, Евгения Соломоновна уже не изменяла Ежову, поднявшемуся на неслыханные служебные высоты. Он, впрочем, верность ей не хранил. На нервной своей работе злоупотреблял алкоголем, ну и – со всеми вытекающими. Время от времени она узнавала о его загулах, но прощала. К тому же мужчин, готовых соревноваться с железным наркомом, уже не находилось. Кто может составить конкуренцию человеку, одно имя которого наводит трепет на всю страну?
В конце мая Шолохов приехал в Москву со всей семьёй. Поселились в «Национале».