В 1936 года при обмене партбилета, заполняя регистрационный бланк, Ежов указал, что принадлежал к «Рабочей оппозиции», но порвал с ней накануне X съезда партии в марте 1921 года. В Казани Николай Иванович не ограничивался чисто военной работой. Он был депутатом Казанского совета рабочих и солдатских депутатов трёх созывов и заместителем заведующего агитационно-пропагандистским отделом Кремлёвского района Казани. В апреле 1921 года Ежова избрали членом бюро и заведующим отделом агитации и пропаганды райкома парии, а в июле назначили на ту же должность в Татарском обкоме партии и избрали в президиум Центрального исполнительного комитета (ЦИК) Татарской АССР. Он также был назначен заместителем ответственного секретаря Татарского обкома. Теперь Ежов стал освобожденным партийным работником и навсегда покинул военную службу[26].
К тому времени наш герой женился на Антонине Алексеевне Титовой, дочери сельского портного. Она родилась в 1897 году в селе Кукмор Казанской губернии. В 1917 году Антонина была студенткой естественного отделения физико-математического факультета Казанского университета, но образование тогда завершить не успела, окунулась в революцию и в 1918 году вступила в партию большевиков. Как и муж, она тоже стала партаппаратчицей, но рангом пониже – работала техническим секретарём одного из райкомов Казани[27].
Аппаратная работа – это то, к чему Николай Иванович чувствовал настоящее призвание. Он был выдающимся бюрократом. Те, кто знал Ежова по Казани, запомнили его исполнительность и безотказность в выполнении любых поручений начальства. Николая Ивановича заметили и быстро продвигали вверх по партийной вертикали. В августе 1921 года он получил отпуск и путевку в один из санаториев Москвы для лечения. Затем по рекомендации ЦК партии Ежов был помещен в Кремлевскую больницу с 18 января по 13 февраля 1922 года для излечения колита, анемии и катара легких[28]. А 15 февраля его назначили ответственным секретарём Марийского обкома партии. Как видно, решили: человек уже работал в Поволжье, в национальном регионе, так что и в проблемах Марийской автономии разберётся. Однако Марийскую парторганизацию сотрясали распри между русскими и марийцами. Ежову не удалось погасить конфликт. 15 марта он прибыл в Красно-Кокшайск (ныне Йошкар-Ола), а уже 14 сентября был отозван в отпуск и более в Мари-Эл не вернулся. Дело в том, что избрали его секретарем только при повторном голосовании. А председатель Марийского облисполкома Иван Петрович Петров обвинил Ежова в том, что он относился к марийскому языку и культуре как к «национальному шовинизму»[29]. Однако неудачу в деле примирения русских и марийских коммунистов Ежову не поставили в вину. Сам же он не горел желанием вернуться в Краснококшайск. В одном из писем он жаловался: «…живу понимаеш-ли ты как «черт» – как таракан на горячей сковородке верчусь, делов до черта, а толку кажется мало. – Дыра скажу тебе здесь, так уж такой дыры не сыщеш наверное во всей РСФСР. Уж подлинно медвежий угол – ведь Красно-Кокшайск (б. Царевококшайск) ты только подумай! Вот черт возьми и позавидуешь Вам – все можно сказать блага культуры у вас под руками, а тут… э да ну ее к черту уж видно «долюшка» такая. А по правде сказать, так основательно понадоели эти «бухтаномии» пора-бы и на завод. А что то о заводе за последнее время стал скучать основательно пора-бы пора и на отдых, а то совсем можно разложиться в такой обстановочке»[30]. Он вновь попросился в отпуск в октябре 1922 года, мотивируя это тем, что болен «чуть ли не 7 видами болезней».
Приведенное письмо, кстати сказать, демонстрирует, что наш герой не отличался ни слишком уж большой грамотностью, ни начитанностью. Читал Ежов главным образом тексты классиков марксизма-ленинизма да советские газеты.
Отдых и лечение Ежова, посетившего Татарстан и Кисловодск, продолжались до начала весны. 1 марта 1923 года Оргбюро ЦК рекомендовало Николая Ивановича Ежова ответственным секретарём Семипалатинского губкома[31]. Здесь он при помощи военной силы подавил «Бухтарминскую Республику», провозглашенную противниками нэпа, выступавшими за уравнительный «коммунизм для бедных»[32]. В июне 1924 года Ежова переводят в Оренбург главой орготдела Киргизского обкома партии, а в ноябре делают секретарем Киргизского обкома. В апреле 1925 года Киргизская АССР была переименована в Казахскую, а ее столица перенесена в Кзыл-Орду. А летом того же года Ежов стал заместителем ответственного секретаря Казахстанского крайкома партии, оставшись также заведующим орготделом[33].
Человек маленького роста, всего полтора метра, и с невыразительной внешностью, Николай Иванович оказался неплохим организатором. Главное же, он всегда держался генеральной сталинской линии и беспощадно боролся со всеми оппозициями. В декабре 1925 года он был избран делегатом XIV съезда партии в Москве, на котором твердо поддержал Сталина в борьбе с «новой оппозицией» Зиновьева и Каменева. В январе 1926 года он был направлен в Москву на годичные курсы марксизма-ленинизма при Коммунистической академии. По их окончании Ежов в феврале 1927 года был назначен инструктором орграспредотдела ЦК ВКП(б)[34]. В начале июля 1927 года Ежов проходил курс лечения кумысом в санатории в Шафраново, неподалеку от Уфы, на Урале. В это время орграспредотдел разыскивал его в связи с предстоящим назначением помощником (в ноябре эта должность была переименована в заместители) заведующего. 13 июля Ежов дал о себе знать, объяснив задержку операцией, которую ему сделали в Уфе, и на следующий день выехал в Москву. 15 июля назначение состоялось. Его лоббировал заведующий орграспредотделом ЦК Иван Михайлович Москвин[35]. Покровителем Ежова мог быть также Лазарь Моисеевич Каганович – секретарь ЦК, ведавший организационными вопросами, или даже сам Сталин. Можно с уверенностью сказать лишь одно – заместителем заведующего орграспредотделом ЦК Ежов не мог быть назначен без прямого одобрения генерального секретаря.
После того как в 1926 году Ежов покинул Казахстан и отправился в Москву, коммунисты Казахстана сохранили о нём самую добрую память. Писатель Юрий Домбровский, прошедший ГУЛАГ и ссылки, встречался в Казахстане с людьми, хорошо знавшими Ежова. Все они отзывались о Николае Ивановиче исключительно тепло. Юрий Иосифович вспоминал: «Три моих следствия из четырёх проходили в Алма-Ате… Многие из моих современников, особенно партийцев, с Ежовым сталкивались по работе или лично. Так вот, не было ни одного, который сказал бы о нём плохо. Это был отзывчивый, гуманный, мягкий, тактичный человек… Любое неприятное личное дело он обязательно старался решить келейно, спустить на тормозах… Это общий отзыв. Так неужели все лгали? Ведь разговаривали мы уже после падения «кровавого карлика». Многие его так и называли «кровавый карлик».
А близко знавший Ежова ссыльный казахский учитель Ажгиреев говорил вдове Бухарина А.М. Лариной: «Что с ним случилось, Анна Михайловна? Говорят, он уже не человек, а зверь! Я дважды писал ему о своей невиновности – ответа нет. А когда-то он отзывался и на любую малозначительную просьбу, всегда чем мог помогал». Но меньше чем за десять лет «добрый человек» превратился в бездушного палача – исполнителя сталинских предначертаний[36].
Своему новому начальнику Николай Иванович очень понравился. Зять Москвина, чекист и писатель Лев Разгон, позднее побывавший в ГУЛАГе, вспоминал, как ему довелось пить водку с «железным наркомом»: «Ежов совсем не был похож на вурдалака. Он был маленьким, худеньким человеком, всегда одетым в мятый дешевый костюм и синюю сатиновую косоворотку. Сидел за столом тихий, немногословный, слегка застенчивый, пил мало, в разговоры не влезал, а только вслушивался, слегка наклонив голову. Я теперь понимаю, что такой – тихий, молчаливый, и с застенчивой улыбкой – он и должен был понравиться Москвину…