Скорее всего, эта просьба была удовлетворена, и его отдых и лечение продолжились. И лишь 1 марта 1923 года на заседании оргбюро и секретариата ЦК в Москве (с участием Сталина) Ежов был назначен ответственным секретарем Семипалатинского губкома партии на северо-востоке Киргизской (позднее Казахской) Республики{57}. Хотя сам Ежов на заседании не присутствовал, как это было в 1922 году, Сталин, вероятно, разговаривал с ним по поводу столь ответственного назначения. Ежов получил девять дней отпуска для поездки в Краснококшайск для передачи дел{58}. 9 марта в письме бывшему коллеге по работе в Марийском обкоме партии П.Н. Иванову он писал, что слышал, что «вы убрали Петрова», но к его неудовольствию комиссия оргбюро вновь решила направить Петрова в Марийскую область{59}. Девять дней спустя он написал, что отправляется в Семипалатинск{60}.
Так или иначе, Ежов превратил свой месячный отпуск в полугодовой. Создается впечатление, что в это время он был достаточно слабым функционером, болезненным и неспособным к интенсивной работе. Неудивительно, что о его работе в Марийской области были даны отрицательные отзывы: «Отсутствие достаточной теоретической подготовки и разностороннего организационно-практического навыка не дает возможности тов. Е[жову] сразу ориентироваться в особенно сложной обстановке на руководящем месте. Последнее подтверждается его первыми промахами на первых порах в Маробласти» и как особенность характера было отмечено «некоторое упрямство, иногда граничащее со вспыльчивостью», вытекающее из «его тяги к единоличию». Ввиду недостаточной теоретической подготовки и «малого опыта руководящей работы» не рекомендовалось выдвигать его на вышестоящей должности а использовать на второстепенных ролях — заведующего орготделом или отделом агитации губкома, или же секретарем райкома партии{61}.
Однако к этим рекомендациям явно не прислушались, и 27 марта Ежов подтвердил прибытие в Семипалатинск и приступил к работе в качестве секретаря губкома партии{62}. Как утверждают его биографы, в своей новой должности он опять «проявлял своеволие» по отношению к секретарям райкомов{63}. Фадеев говорит о том, что в некоторых районах преобладали антинэповские настроения. Сторонники уравнительного «коммунизма для бедных» провозгласили независимую «Бухтарминскую Республику»[9] в северо-восточном Казахстане, и Ежов вскоре обнаружил, что «среди руководителей губернии немало скрытых и явных врагов, сочувствующих восстанию и поддерживающих его». Он отправился во взбунтовавшиеся сельские районы без какой-либо военной охраны. Фадеев писал, что эта поездка была трудной и опасной, и мятежники покушались на жизнь Ежова. Но в конце концов мятеж удалось подавить мирными средствами{64}. На фотографии того времени Ежов показан впереди группы солдат, возвращающихся после подавления мятежа.
Примерно через год, в мае 1924 года, Ежов был избран делегатом XIII съезда партии в Москве{65}. В следующем месяце он переводится в Оренбург и возглавляет орготдел Киргизского обкома партии, что, скорее, выглядит понижением в должности, если бы в ноябре того же года он не стал секретарем Киргизского обкома{66}. И здесь он также имел отрицательный опыт работы с местными функционерами. Как позже вспоминал один из бывших заключенных ГУЛАГа, Ежов был настолько неспособен справиться с сильной местной троцкистской оппозицией, что прятался от нее на вокзале в салон-вагоне{67}. В апреле 1925 года Киргизская республика была переименована в Казахскую, а столица перенесена в Кзыл-Орду. Этим же летом Ежов стал заместителем ответственного секретаря Казахстанского крайкома партии и заведующим орготделом. Как указывает Фадеев, он проявил себя непримиримым противником концессий иностранных капиталистов, таких, как британский бизнесмен Лесли Уркарт. Тогда же он самостоятельно изучал марксизм-ленинизм. Фадеев отмечает: «С присущей ему исключительной работоспособностью он ночами сидел над книгами, овладевая теорией Маркса-Ленина-Сталина»{68}. В 1924 году в анкете Ежов указал, что знает основную марксистскую литературу. Кроме того, имеются свидетельства, что в течение двух месяцев два раза в неделю по вечерам он посещал занятия кружка марксистского самообразования{69}.
Карьера Ежова продолжалась. В декабре 1925 года он был избран делегатом XIV съезда партии в Москве, завершившего свою работу 31 декабря, а 18 января 1926 года секретариат ЦК известил Казахский обком, что Ежов направляется на годичные курсы марксизма-ленинизма при Коммунистической академии (комакадемии), где готовили профессиональных партийных функционеров. Ежов вернулся в Кзыл-Орду после съезда и 25 января отбыл в Москву, где перед ним открывались новые перспективы для продвижения{70}. Среди тех, с кем он вместе учился, были его будущий ближайший сотрудник Е.Г. Евдокимов и будущий глава Политического управления Красной Армии Л. 3. Мехлис{71}. После того как Ежов завершил обучение в начале 1927 года, в наших сведениях о его деятельности в первой половине этого года появляется пробел. Его российские биографы указывают, что в феврале 1927 года он был назначен инструктором орграспредотдела ЦК ВКП(б){72}. Возможно и то, что в первой половине 1927 года он продолжил свою учебу, или же, как это было после окончания работы в Марийской области, — пассивно ожидал нового назначения, находясь в распоряжении ЦК ВКП(б).
Но точно известно, что в начале июля 1927 года, когда он проходил курс лечения кумысом в санатории в Шафраново неподалеку от Уфы на Урале, орграспредотдел стал разыскивать его в связи с вопросом о его назначении помощником заведующего{73}.[10] Только 13 июля он дал о себе знать, объяснив задержку операцией, которую ему сделали в Уфе. Хотя лечение должно было закончиться лишь 1 августа, он уехал в Москву на следующий день — 14 июля{74}. Оргбюро подтвердило это назначение 15 июля{75}. Назначение на должность произошло необычно быстро. Как сообщает Лев Разгон, именно Иван Михайлович Москвин, заведующий орграспредотделом ЦК с февраля 1926 года{76}, «нашел, достал, вырастил и выпестовал» Ежова: он вызвал «скромного и исполнительного секретаря отдаленного окружкома» в Москву и сделал его последовательно инструктором орграспредотдела, а затем своим помощником и, наконец, своим заместителем{77}. Возможно, Москвин действительно сыграл решающую роль в выдвижении Ежова. Хотя не стоит забывать, что прежде чем получить назначение в орграспредотдел, Ежов был направлен в Москву, как минимум, на годичное обучение. И нет никаких сомнений, что накануне важного назначения он уже был знаком со Сталиным, так как последний считал необходимым хорошо знать своих аппаратчиков, особенно такого уровня.