Назначение Ежова в небольшой областной центр — Краснококшайск (в настоящее время — Йошкар-Ола) началось с очень крупных неприятностей для него. В марте бюро обкома избрало его лишь после первоначального отказа, а И.П. Петров, председатель облисполкома, с самого начала занял открыто враждебную позицию, главным образом потому что Ежов относился к местному языку и культуре как к «национальному шовинизму». Биографы Ежова согласны в том, что «проявились худшие черты его характера», отмечая его «жажду власти, высокомерие, грубость». Он продемонстрировал чисто административный подход, отказываясь принимать во внимание национальные особенности этой автономной области. Даже инструктору из центрального аппарата партии не удалось успокоить волнения среди народа{50}.

С другой стороны, и сам Ежов тяготился пребыванием в глубинке. В письме к своим друзьям по «рабочей оппозиции» 21 сентября 1922 года он жаловался:

«…живу понимаеш-ли[8]ты как «черт» — как таракан на горячей сковородке верчусь, делов до черта, а толку кажется мало. — Дыра скажу тебе здесь, так уж такой дыры не сыщеш наверное во всей РСФСР. Уж подлинно медвежий угол — ведь Краснококшайск (б. Царевококшайск) ты только подумай!

Вот черт возьми и позавидуешь Вам — все можно сказать блага культуры у вас под руками, а тут… э да ну ее к черту уж видно «долюшка» такая. А по правде сказать, так основательно понадоели эти «бухтаномии» пора-бы и на завод. А что то о заводе за последнее время стал скучать основательно пора-бы пора и на отдых, а то совсем можно разложиться в такой обстановочке»{51}.

В октябре 1922 года Ежов вновь попросил об отпуске, снова жалуясь на чрезмерное напряжение сил: «С февральской революции не пользовался отпуском. В феврале месяце с[его] г[ода] прямо из больницы направлен в Мар[ийскую] область. Измотался вконец. В настоящее время болею чуть ли не 7 видами болезней». Бюро обкома согласилось с этой просьбой, предоставив ему месячный отпуск и отпускные в 300 миллионов рублей (для того времени это была небольшая сумма), «ввиду ряда серьезных болезней». Временно его замещал один из коллег{52}. Он проработал в Краснококшайске лишь семь месяцев.

Но вместо того, чтобы отправиться прямо на курорт, Ежов вернулся в Казань, написав в письме, что «Татария нравится мне больше Марландии»{53}. Оттуда он поехал в Москву, где в конце октября присутствовал на заседании ВЦИК. Как утверждают некоторые авторы, на этом заседании Ленин сфотографировался в окружении группы делегатов, и одним из них был Ежов{54}. Руководство ЦК согласилось не отправлять его обратно в Краснококшайск, а вместо этого, после месячного отдыха, направить на работу в другую область или перевести на другую работу. Дороговизна в Москве времен НЭПа была ошеломляющей, и 6 ноября он написал, что «становится почти нетрудоспособным». Затем он отправился в Кисловодск — город-курорт на Северном Кавказе — для лечения, хотя у него, как он жаловался в письме к другу, «не было и медного гроша в кармане»{55}. 28 ноября он уже был в Кисловодском санатории, и, скорее всего, обратился с просьбой о продлении отпуска; в телеграмме, отправленной в тот же день, он просит руководство ЦК дать ему знать, если к его просьбе отнесутся положительно{56}.

Скорее всего, эта просьба была удовлетворена, и его отдых и лечение продолжились. И лишь 1 марта 1923 года на заседании оргбюро и секретариата ЦК в Москве (с участием Сталина) Ежов был назначен ответственным секретарем Семипалатинского губкома партии на северо-востоке Киргизской (позднее Казахской) Республики{57}. Хотя сам Ежов на заседании не присутствовал, как это было в 1922 году, Сталин, вероятно, разговаривал с ним по поводу столь ответственного назначения. Ежов получил девять дней отпуска для поездки в Краснококшайск для передачи дел{58}. 9 марта в письме бывшему коллеге по работе в Марийском обкоме партии П.Н. Иванову он писал, что слышал, что «вы убрали Петрова», но к его неудовольствию комиссия оргбюро вновь решила направить Петрова в Марийскую область{59}. Девять дней спустя он написал, что отправляется в Семипалатинск{60}.

Так или иначе, Ежов превратил свой месячный отпуск в полугодовой. Создается впечатление, что в это время он был достаточно слабым функционером, болезненным и неспособным к интенсивной работе. Неудивительно, что о его работе в Марийской области были даны отрицательные отзывы: «Отсутствие достаточной теоретической подготовки и разностороннего организационно-практического навыка не дает возможности тов. Е[жову] сразу ориентироваться в особенно сложной обстановке на руководящем месте. Последнее подтверждается его первыми промахами на первых порах в Маробласти» и как особенность характера было отмечено «некоторое упрямство, иногда граничащее со вспыльчивостью», вытекающее из «его тяги к единоличию». Ввиду недостаточной теоретической подготовки и «малого опыта руководящей работы» не рекомендовалось выдвигать его на вышестоящей должности а использовать на второстепенных ролях — заведующего орготделом или отделом агитации губкома, или же секретарем райкома партии{61}.

Однако к этим рекомендациям явно не прислушались, и 27 марта Ежов подтвердил прибытие в Семипалатинск и приступил к работе в качестве секретаря губкома партии{62}. Как утверждают его биографы, в своей новой должности он опять «проявлял своеволие» по отношению к секретарям райкомов{63}. Фадеев говорит о том, что в некоторых районах преобладали антинэповские настроения. Сторонники уравнительного «коммунизма для бедных» провозгласили независимую «Бухтарминскую Республику»[9]в северо-восточном Казахстане, и Ежов вскоре обнаружил, что «среди руководителей губернии немало скрытых и явных врагов, сочувствующих восстанию и поддерживающих его». Он отправился во взбунтовавшиеся сельские районы без какой-либо военной охраны. Фадеев писал, что эта поездка была трудной и опасной, и мятежники покушались на жизнь Ежова. Но в конце концов мятеж удалось подавить мирными средствами{64}. На фотографии того времени Ежов показан впереди группы солдат, возвращающихся после подавления мятежа.

Примерно через год, в мае 1924 года, Ежов был избран делегатом XIII съезда партии в Москве{65}. В следующем месяце он переводится в Оренбург и возглавляет орготдел Киргизского обкома партии, что, скорее, выглядит понижением в должности, если бы в ноябре того же года он не стал секретарем Киргизского обкома{66}. И здесь он также имел отрицательный опыт работы с местными функционерами. Как позже вспоминал один из бывших заключенных ГУЛАГа, Ежов был настолько неспособен справиться с сильной местной троцкистской оппозицией, что прятался от нее на вокзале в салон-вагоне{67}. В апреле 1925 года Киргизская республика была переименована в Казахскую, а столица перенесена в Кзыл-Орду. Этим же летом Ежов стал заместителем ответственного секретаря Казахстанского крайкома партии и заведующим орготделом. Как указывает Фадеев, он проявил себя непримиримым противником концессий иностранных капиталистов, таких, как британский бизнесмен Лесли Уркарт. Тогда же он самостоятельно изучал марксизм-ленинизм. Фадеев отмечает: «С присущей ему исключительной работоспособностью он ночами сидел над книгами, овладевая теорией Маркса-Ленина-Сталина»{68}. В 1924 году в анкете Ежов указал, что знает основную марксистскую литературу. Кроме того, имеются свидетельства, что в течение двух месяцев два раза в неделю по вечерам он посещал занятия кружка марксистского самообразования{69}.