В ноябре 1930 года Ежов был назначен заведующим распределительным отделом ЦК, то есть стал ведать всеми партийными кадрами страны. Заведующий этим важнейшим отделом подчинялся непосредственно Сталину. Москвина к тому времени из партийного аппарата убрали. Ежовский отдел вскоре переименовали в отдел руководящих партийных кадров.
При этом Ежов, судя по воспоминаниям, вел себя скромно, казался доступным и приятным человеком, держался весьма демократично, любил выпить и погулять, хорошо пел и сочинял стихи. Бухарин считал его человеком «доброй души». Потом Ежова будут называть «кровавым карликом».
Писатель Юрий Домбровский, который был в ссылке в Казахстане, писал, что среди его знакомых «не было ни одного, который сказал бы о Ежове плохо. Это был отзывчивый, гуманный, мягкий, тактичный человек».
В 1933 году Николая Ивановича назначили председателем Центральной комиссии по чистке партии. На XVII съезде избрали заместителем председателя Комиссии партийного контроля, а вскоре он сменил Кагановича на посту председателя Комиссии партийного контроля.
24 ноября 1934 года Лиля Брик, в которую был влюблен Маяковский, отправила письмо Сталину. Она писала, что о Маяковском пытаюся забыть, а это несправедливо.
Сталин написал на письме резолюцию, адресованную Ежову: «Маяковский был и остается лучшим, талантливейшим поэтом нашей советской эпохи. Безразличие к его памяти — преступление… Привлеките к делу Таля и Мехлиса и сделайте, пожалуйста, все, что упущено нами. Если моя помощь понадобится, я готов».
Ежов тут же позвонил Лиле Брик в Ленинград: не может ли она приехать в Москву?
— Четвертого буду в Москве.
— Нельзя ли раньше?
Лиля взяла билет и приехала днем раньше. Ежов принял ее незамедлительно:
— Почему вы раньше не писали в ЦК? Я Маяковского люблю, но как гнусно его издают, на какой бумаге.
— На это-то я и жалуюсь, — сказала Лиля Брик.
Сталин попросил заняться этим делом именно Ежова, потому что точно знал: Николай Иванович сделает все мыслимое и немыслимое. И Ежов не подвел: принятых им решений о почитании Маяковского хватило до самой перестройки.
В перестроечные годы был опубликован интереснейший дневник бывшего партийного работника профессора Александра Григорьевича Соловьева, который в середине 30-х работал в Институте мирового хозяйства и мировой политики. Институтом руководил академик Евгений Варга, уважаемый даже партийным руководством.
В марте 1935 года Соловьев спросил у заведующего отделом науки ЦК Карла Яновича Баумана, «что за причина такого быстрого выдвижения Ежова, ведь до недавнего времени совсем не было известно его имя. Бауман улыбнулся, говорит: он показывает себя очень твердым человеком с огромным нюхом. За него горой Каганович. Очень доверяет и т. Сталин».
Ежов, став главным партийным инквизитором, взялся и за институт Варги. Ему повсюду виделись враги.
На совещании у секретаря ЦК Жданова Ежов насмешливо спросил у академика Варги, «почему в таком квалифицированном аппарате свободно гнездились и, наверное, гнездятся враги народа. Он сказал, что не доверяет политэмигрантам и побывавшим за границей… Ежов добавил, что т. Сталин учит: бдительность требует обязательного выявления антипартийных и враждебных элементов и очищает от них».
Руководителей института вызвали в НКВД, сказали, что чекисты считают институт засоренным чужими людьми. Академик Варга запротестовал. Тогда его повели к Ежову, сказав ему, что Варга считает НКВД помехой в работе.
«Ежов рассердился, сказав, что мы забываем призывы великого вождя и учителя гениального Сталина к высокой бдительности… Среди сотрудников — эмигрантов и бывших за границей, — наверное, имеются завербованные американской, английской, французской и другими контрразведками и агенты фашистского гестапо. Ежов приказал немедленно представить на каждого всестороннюю характеристику и особый список близко соприкасавшихся с Зиновьевым, Каменевым, Сафаровым, Радеком, Бухариным…»
Руководство академического института пыталось отстоять свое право заниматься своим непосредственным делом. Академик Варга не понимал, что наступают новые времена, что предстоит тотальная чистка и именно поэтому на первые роли выдвинут Николай Иванович Ежов.
«Нас вызывал Ежов, — вновь записывает в дневник профессор Соловьев. — Щуплый, несколько суетливый и неуравновешенный, он старался держаться начальственно. Он сказал, что мы должны помогать ему в раскрытии контрреволюционного подполья. Варга возразил, что мы научная организация, а не охранный орган. Ежов нервно напомнил, что наш институт наполнен темными личностями, связанными с заграницей, значит, тесно связан с органами охраны, вылавливающими шпиков и заговорщиков.
Варга возмутился, сказал, что институт никогда не будет разведывательным филиалом, просил не мешать заниматься научной работой. Ежов рассердился и потребовал представить секретные характеристики на каждого сотрудника с подробным указанием его деятельности и связей с заграницей…»