Все это свалилось на плечи молодого партийного работника. Но своей первостепенной задачей Ежов поставил подбор и расстановку кадров. На ответственные должности он старался назначать надежных и проверенных людей, ранее хорошо себя проявивших. Он тщательно изучал их дела, собирал сведения.
Очевидно, работой Ежова были довольны в ЦК, поскольку в мае 1924 года его приглашают для участия в XII съезде РКП(б), а через месяц назначают заведующим оргинструкторским отделом Киргизского обкома РКП(б). Ежов переезжает из Семипалатинска в тогдашнюю столицу автономной республики Оренбург, а Антонина Титова уезжает в Москву на учебу в Тимирязевскую сельскохозяйственную академию.
Через год, в июне 1925 года, Ежов становится секретарем Киргизского обкома РКП(б).
Документальных данных о деятельности Н.И. Ежова в Киргизии почти нет. В РЦХИДНИ сохранились протоколы заседаний Киргизского краевого комитета РКП(б) за январь 1926 года с выступлениями Н.И. Ежова. Все четырнадцать выступлений посвящены исключительно кадровым вопросам: назначениям, перемещениям, наказаниям провинившихся коммунистов. По всей видимости, и на этом посту он занимался в основном кадровыми вопросами.
В мемуарной литературе встречаются воспоминания о Ежове в период его работы в Средней Азии. И почти все люди, сталкивающиеся с ним тогда, сохранили о нем благоприятные впечатления. Юрий Домбровский, автор романа в двух книгах «Хранитель древности» и «Факультет ненужных вещей» о времени «большого террора», вспоминал: «Три мои следствия из четырех проходили в Алма-Ате, в Казахстане, а Ежов долго был секретарем одного из казахских обкомов (Семипалатинского). Многие из моих современников, особенно партийцев, с ним сталкивались по работе или лично. Так вот, не было ни одного, кто сказал бы о нем плохо. Это был отзывчивый, гуманный, мягкий, тактичный человек. Любое неприятное личное дело он обязательно старался решить келейно, спустить на тормозах. Повторяю: это общий отзыв. Так неужели все лгали? Ведь разговаривали мы уже после падения «кровавого режима». Многие его так и называли «кровавый карлик». И действительно, вряд ли был в истории человек кровавее его».
Жена Н.И. Бухарина Анна Михайловна Ларина в своих воспоминаниях «Незабываемое» пишет: «Мне, в частности, хорошо запомнился ссыльный учитель, казах Ажгиреев, встретившийся на моем жизненном пути в сибирской ссылке. Он близко познакомился с Ежовым во время работы того в Казахстане и выражал полное недоумение по поводу его страшной карьеры… Он часто подсаживался ко мне и заводил разговор о Ежове: «Что с ним случилось, Анна Михайловна? Говорят, он уже не человек, а зверь! Я дважды писал ему о своей невиновности — ответа нет. А когда-то он отзывался на любую малозначительную просьбу, всегда, чем мог, помогал».
В декабре 1925 года Ежова избирают делегатом XIV съезда ВКП(б). Это стало поворотным моментом в его партийной карьере и определило его путь наверх.
— Какие еще новости? Да, чуть не забыл, у меня теперь новый заместитель, Николай Ежов. Тот самый, из Киргизского обкома. Отличный парень, мы с ним сработались. Хорошо, Сергей Миронович, я все помню, обязательно сделаю. Передам, не беспокойтесь. До свидания.
Закончив телефонный разговор с Кировым, заведующий Орграспредотделом ЦК ВКП(б) Иван Михайлович Москвин, аккуратно одетый, совершенно лысый человек лет сорока пяти, с глубоко посаженными глазами и маленькими торчащими ушами, принялся разбирать бумаги. В ЦК он работал с середины 1926 года, возглавляя один из самых ключевых отделов.
Иван Михайлович был профессиональным партийным функционером, в РСДРП вступил в 1911 году. В Петербурге он начал работать в районной партийной организации, перед Первой мировой войной был включен в Русское бюро ЦК, участвовал в знаменитом совещании на Болотной 16 октября 1917 года, когда решался вопрос о вооруженном восстании. А когда после революции было создано Северо-Западное бюро ЦК он стал его секретарем — то есть в партийной иерархии Петрограда был вторым человеком после Зиновьева.
Его Москвин очень не любил, считая жестоким, несправедливым и в то же время трусливым человеком. Когда возникла «ленинградская» или «новая» оппозиция во главе с Зиновьевым, то Иван Михайлович не только не присоединился к ней, а выступил с ее резким осуждением. Это очень понравилось Сталину, что и предопределило дальнейший успех партийной карьеры Москвина. На XIV съезде ВКП(б) он был избран членом ЦК. Вскоре его перевели в Москву и доверили в ЦК ответственный пост — Орграспредотдел.
Иван Михайлович стал фактически главным кадровиком страны, возглавляемый им отдел ведал всеми кадрами: партийными, советскими, производственными, научными и даже в некоторой степени РККА и ОГПУ.
Понадобились опытные сотрудники, хорошие исполнители, знакомые с орграспредработой. Тогда Москвин и вспомнил о приятном и скромном молодом человеке, секретаре Киргизского обкома ВКП(б) Николае Ежове, который уже несколько лет занимался организационно-распределительными вопросами в местных партийных организациях. Познакомился он с ним в декабре двадцать пятого на XIV съезде ВКП(б). В гостинице их номера оказались рядом… и, узнав, что Ежов тоже питерец, Москвин пару раз пригласил его к себе на чай. Николай произвел на него впечатление трудолюбивого, исполнительного и аккуратного человека.
В правильности своей оценки Ежова Москвин убедился в феврале 1927 года, когда перевел его из Казахстана в Орграспредотдел ЦК на должность инструктора. Ежов сразу же взялся за работу, до поздней ночи просиживал за бумагами. У Москвина создалось впечатление, что Ежов целиком отдает себя работе. Можно было не контролировать то, что он ему поручал, — все будет выполнено точно и в срок. Во всех вопросах Ежов был так дотошен и настолько глубоко прорабатывал их, что его даже приходилось сдерживать, сам он остановиться не мог.
Читая исполненные Ежовым документы, трудно было поверить, что он только год посещал школу и не получил практически никакого образования. Николай писал грамотно, крайне редко допускал орфографические ошибки. У него был неплохой стиль изложения материала, выработались определенные речевые штампы и формулировки, необходимые для составления документов. Чувствовалось, что он в свое время много занимался самообразованием и в этом ему помогала окончившая два курса университета Антонина Титова.
Как-то сослуживцы спросили Москвина о новом работнике. Он сначала рассказал известную ему с детства притчу.
Один лавочник решил взять себе приказчика. Пришел к нему наниматься молодой человек. Лавочник сразу же послал его на соседний провиантский склад узнать, почем там сахар. Возвращается парень и говорит, что на складе сахара вовсе нет! Отказал лавочник ему в месте. Нашел другого и тоже послал на склад про сахар узнать. Возвращается тот и говорит, что сахара нет, но чай — отменный, крупный и дешевый, а если пуд взять — на четверть скидку дадут; масло постное хорошее и крупа пшенная; а муку брать не стоит, в других местах такую же дешевле можно взять. Так он про все товары на складе рассказал, за что и был взят на работу.
— Вот и Николая попросишь что-нибудь одно сделать, ну, например, в Наркомпрос подобрать ответственного сотрудника, так он на следующий же день человек на пять, а то и больше справки составит, каждого в них по косточкам разберет, все сильные и слабые места укажет. До него у меня таких работников не было.
