В феврале 1920 года Ежов получил взыскание от военного трибунала Резервной Армии, к которой относилась его база, за недостаточную бдительность, из-за чего в школу было принято несколько дезертиров. Это упущение не повлияло на его карьеру, и в мае он был назначен военным комиссаром радиобазы в Казани {43} . Хотя его дисциплинированность и усердие в исполнении приказов уже были замечены, политическая репутация все же была запятнана. В 1936 года при обмене партбилета, заполняя регистрационный бланк, Ежов указал, что он принадлежал к «Рабочей оппозиции» внутри коммунистической партии, но порвал с ней перед Десятым съездом партии в марте 1921 года. Четыре года спустя, перед судом, он говорил, что только сочувствовал оппозиции, добавив, что никогда не был ее членом, и что после критических выступлений Ленина в марте 1921 года он осознал свои заблуждения и стал придерживаться ленинской линии {44} . Однако дружеских связей с лидерами «Рабочей оппозиции» он не порывал. А своими корнями эти настроения уходили в дореволюционное прошлое Ежова. Будучи арестованным, чекист С.Ф. Реденс показал, что Ежов, по крайней мере, один раз в частном разговоре хвастался, что когда-то он пошел против Ленина и участвовал в полуанархистском движении Яна Махайского [6] против интеллигенции — «махаевщине» {45} .

Удачный этап в карьере наступил, когда в апреле 1921 Ежов стал членом бюро и заведующим отделом агитации и пропаганды одного из районных комитетов партии Казани, а в июле он получил такую же должность в Татарском обкоме партии. Примерно в это же время он был демобилизован из армии {46} и избран в президиум Центрального Исполнительного комитета (ЦИК) Татарской АССР. В августе, устав от напряженной работы, он получил отпуск и путевку в один из санаториев Москвы для лечения. Затем по рекомендации Центрального комитета (ЦК) партии находился в Кремлевской больнице с 18 января по 13 февраля 1922 года для излечения колита, анемии и катара легких {47} . Ясно, что тогда он уже был замечен и, по-видимому, в Москве встречался с влиятельными работниками аппарата ЦК Лазарем Каганович и Менделем Хатаевичем, которых, возможно, знал еще с Белоруссии {48} . [7] В результате он получил руководящий пост: 15 февраля 1922 года секретариат ЦК назначил его ответственным секретарем Марийского обкома партии {49} . Так как это назначение было довольно значимым, можно предположить, что в это время у него состоялась первая в жизни встреча со Сталиным.

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

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

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

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

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

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