Уверенный в себе Варга, не желая покоряться, пошел в ЦК жаловаться на Ежова. Он был уверен, что его поддержат и велят Ежову оставить его в покое.
«Бауман сказал, что он не судья члену политбюро, и повел к Жданову, — записывает Соловьев. — Узнав суть жалобы, Жданов позвонил т. Сталину. Скоро пришел т. Сталин. Спросил Варгу, чем его обидел Ежов. Варга ответил: ничем, но требует не свойственной институту работы.
Тов. Сталин нахмурился, но спокойно объяснил. Вероятно, Варга не представляет всей трудности работы Ежова. Он сказал, что Варга, несомненно, большой уважаемый ученый, много помогает ЦК, СНК, Коминтерну, его очень ценят, но он недостаточно ясно понимает всю сложность современной внутриполитической обстановки. А от этого выигрывает враг. Мы ушли, поняв, что надо выполнять требования Ежова…»
1 февраля 1935 года Ежова избрали секретарем ЦК.
Секретарей ЦК, помимо Сталина, было всего трое: Жданов, работавший в Ленинграде, Каганович, больше занимавшийся наркоматом путей сообщения, и Ежов, который фактически и ведал всеми партийными делами. Сталин вызывал к себе Ежова чаще других членов партийного руководства, доверял ему, ценил его надежность, безотказность и преданность. Чаще Сталин принимал только Молотова, главу правительства и второго человека в стране.
По указанию Сталина Ежов понемногу влезает в дела НКВД. Сталин, осторожничая, не любил напрямую давать органам всякого рода сомнительные поручения, предпочитал передавать их через кого-то. В последние годы его жизни это будет Берия. В середине 30-х годов эту роль исполняет Ежов, который объясняет чекистам, что и как следует делать.
26 сентября 1936 года Николая Ивановича назначили наркомом внутренних дел вместо Ягоды. Ежов сохранял все свои партийные должности, оставался секретарем ЦК и председателем Комиссии партийного контроля. Но политбюро обязало его «девять десятых своего времени отдавать НКВД».
Лазарь Каганович написал наркому тяжелой промышленности Серго Орджоникидзе: «Главная наша последняя новость это назначение Ежова. Это замечательное мудрое решение нашего родителя назрело и встретило прекрасное отношение в партии и в стране. У Ежова наверняка дела пойдут хорошо».
В следующем письме Каганович пишет: «Могу еще сказать, что у т. Ежова дела выходят хорошо! Он крепко, по-сталински, взялся за дело».
Назначение в наркомат внутренних дел не было для Ежова повышением. Его партийные должности были неизмеримо выше. Политические решения принимались в ЦК, наркомы были просто высокопоставленными исполнителями. Вот такого суперревностного исполнителя Сталин нашел в лице Ежова. Он был человеком со стороны, ни с кем на Лубянке не связанным, никому не обязанным. Он, по мнению Сталина, мог и должен был действовать в тысячу раз активнее Ягоды, который слишком врос в аппарат госбезопасности.
А в партийном аппарате Сталин ищет себе в помощь человека поумнее и находит его в лице молодого Георгия Максимилиановича Маленкова, который возглавил отдел руководящих партийных кадров.
Ежов сохранил за собой кабинет на пятом этаже здания ЦК на Старой площади и старался бывать здесь почаще. Для входа на пятый этаж даже сотрудникам аппарата ЦК требовался особый пропуск.
Дмитрий Трофимович Шепилов, будущий министр иностранных дел и секретарь ЦК при Хрущеве, в те годы работал в отделе науки ЦК. Однажды его вызвали к Ежову. На имя Сталина пришло письмо, в котором говорилось, что в Астраханском рыбном заповеднике окопались бывшие дворяне и белые офицеры. Письмо положили Сталину на стол. Он написал на нем: «Тов. Ежову — очистить от мусора».
«И вот мы у грозного и всемогущего Ежова, — вспоминает Шепилов. — Перед нами — маленький, щуплый человек, к наружности которого больше всего подходило бы русское слово „плюгавый“. Личико тоже маленькое, с нездоровой желтоватой кожей. Каштаново-рыжеватые волосы торчат неправильным бобриком и лоснятся. На одной щеке рубец. Плохие, с желтизной зубы. И только глаза запомнились надолго: серо-зеленые, впивающиеся в собеседника буравчиками, умные, как у кобры…
В ходе беседы он тяжело и натужно кашлял. Ходили слухи, что Ежов чахоточный. Он кашлял и сплевывал прямо на роскошную ковровую дорожку тяжелые жирные ошметки слизи».
23 февраля 1937 года в Москве начал работу печально известный февральско-мартовский пленум ЦК ВКП(б).
— За несколько месяцев, — зловещим голосом сказал с трибуны Ежов, — не помню случая, чтобы кто-нибудь из хозяйственников и руководителей наркоматов по своей инициативе позвонил бы и сказал: «Товарищ Ежов, что-то мне подозрителен такой-то человек, что-то там неблагополучно, займитесь этим человеком». Таких фактов не было. Чаще всего, когда ставишь вопрос об аресте вредителя, троцкиста, некоторые товарищи, наоборот, пытаются защищать этих людей.