Исполняя обязанности комиссара школы, Ежов сначала эпизодически, а затем и постоянно замещал комиссара базы, когда тот был болен или находился в командировке. В этом качестве ему время от времени приходилось представлять коллектив радиобазы на различных районных или городских собраниях, выполнять отдельные поручения районного комитета партии, например выступать с политическими докладами на том или ином предприятии города. Однако до начала 1921 г. его участие в деятельности городской, а тем более областной парторганизации было, в общем, малозаметным.
Ситуация изменилась в феврале 1921 года. 6 февраля в местной газете были в дискуссионном порядке напечатаны от имени шести коммунистов тезисы о партийном строительстве (так называемые «тезисы шести»). Одним из тех, кто подписал документ, был Ежов, другим — его непосредственный начальник, комиссар 2-й радиобазы Я. Г. Савцов. В тезисах излагались взгляды авторов на принципы взаимодействия всех звеньев партийной организации — от первичной ячейки до областного комитета (обкома) — на основе четкого разграничения функций и полномочий каждого звена. Высказывались также критические замечания в адрес обкома. В частности, указывалось на оторванность высших партийных органов от низших, на перегруженность руководящих партработников другими ответственными должностями, что мешает им сосредоточиться на партийной работе и служит предметом всевозможных нареканий на оторванность «верхов» от масс. В связи с этим было высказано мнение о необходимости освобождения членов бюро областного комитета партии от любых других обязанностей.
Таким образом, «тезисы шести» как бы переносили на местную почву ту дискуссию о партийном строительстве, которая за несколько месяцев до этого, в сентябре 1920 г., состоялась на IX конференции РКП(б)[2].
После опубликования тезисов началось их триумфальное шествие по партийным организациям Казани. К ним присоединялись и отдельные ячейки, и целые районные комитеты. На прошедшей 20 февраля 1921 г. казанской общегородской партийной конференции после заслушивания доклада о партийном строительстве, сделанного представителем обкома, слово для содоклада было предоставлено одному из авторов «тезисов шести», начальнику политуправления Запасной армии и по совместительству заведующему агитационно-пропагандистским отделом обкома С. З. Слуцкому. В своем выступлении он заявил, что после IX партконференции не было принято никаких мер по оздоровлению партии и что нужны не только хорошие программы работы, но и гарантии того, что они будут выполняться. К числу таких гарантий относятся: выдвижение коммунистов в состав руководящих партийных структур в зависимости от способности к партийной работе, а не занимаемого высокого поста в советских органах, как это часто бывает; предоставление общим партийным собраниям их полных прав, из-за отсутствия которых эти собрания превращены теперь в фикцию; отчеты районных комитетов перед ячейками и вынесение последними по этому поводу тех или иных решений, направляемых затем в областной комитет; ежемесячная оценка ячейками деятельности прикрепленных к ним руководящих работников, чтобы те не игнорировали своей обязанности работать в массах и т. д.
Конференция приняла решение взять «тезисы шести» за основу и с учетом платформы обкома выработать единую позицию. Неделю спустя состоялась 2-я татарская областная партконференция. В принятых на ней решениях по организационному вопросу все основные предложения, содержащиеся в «тезисах шести», были учтены.
Прошедшая в феврале 1921 г. трехнедельная дискуссия сыграла важную роль в дальнейшей судьбе Ежова. Его подпись под получившими такую популярность «тезисами шести» не осталась незамеченной, и в ходе состоявшихся на заключительном этапе областной партконференции выборов руководящих органов Ежов получил свою первую, хотя и самую низшую в областной иерархии, партийную должность — был избран кандидатом в члены ревизионной комиссии.
Два месяца спустя, 21 апреля 1921 г., он избирается членом Кремлевского районного комитета партии г. Казани, а на следующий день на первом организационном собрании райкома, оставаясь военным комиссаром радиошколы, назначается по совместительству заведующим агитпропотделом райкома.
13 мая 1921 г., в связи с отбытием комиссара 2-й радиобазы к новому месту службы, Ежов был назначен на освободившуюся должность. Его авторитет продолжает расти. В местной газете публикуются заметки, в которых работа партийной организации радиобазы рассматривается в качестве примера для подражания. И как закономерный итог — 24 июня на 3-й областной партконференции Ежова избирают членом бюро Татарского областного комитета РКП(б). При распределении обязанностей между членами бюро ему было поручено возглавить агитпропотдел обкома.
Не оставался Ежов в стороне и от советской работы. В начале июня того же года он в очередной раз избирается в казанский городской Совет, а в конце того же месяца на 2-м Всетатарском съезде Советов становится членом президиума Всетатарского Центрального исполнительного комитета (ЦИК).
Активно участвуя в проводившихся в тот период избирательных кампаниях, Ежов, как и положено политическому борцу партии, проводит разъяснительную работу среди личного состава радиобазы, активно разоблачает «чуждые» взгляды и «обывательские» суждения. Вот характерная зарисовка с натуры, относящаяся к периоду выборов в Казанский горсовет:
«Клуб радиобазы полон красноармейцев. Оживленный говор, шум, — чувствуется необычный день. Представитель избирательной комиссии открывает собрание… По докладу т. Ежова выступило несколько ораторов. Особенно интересным было выступление гражданина Фотиева. Он, видите ли, вполне политически грамотный человек, но «никак не может разобраться в партиях» и думает, что «можно работать и не вступая в партии». Так пытался заговорить зубы товарищам из радиобазы «беспартийный» (так он себя называет) Фотиев.
Настоящий его облик разоблачил затем т. Ежов. Фотиев, оказывается, меньшевик. Собранию больше никаких объяснений от Фотиева не нужно было. Все было ясно. И с твердой революционной решимостью радиобазники выбрали в Совет Ежова Николая — бывшего рабочего Путиловского завода, коммуниста, военкома базы…», а также еще нескольких вполне благонадежных своих сослуживцев.
Пока Ежов политически просвещал личный состав вверенной ему радиошколы, а затем и радиобазы, Гражданская война успела закончиться, и для Красной Армии наступил один из наиболее сложных периодов ее существования — этап демобилизации и реорганизации.
В соответствии с изданной тогда инструкцией, члены партии могли быть демобилизованы при наличии соответствующего запроса со стороны губернских или областных парторганизаций и отсутствии возражений по месту службы коммуниста. 30 июня 1921 г. такое ходатайство по поводу Ежова, сделавшего уже к этому времени свой выбор и решившего целиком посвятить себя партийной работе, было направлено Татарским обкомом партии в адрес ЦК РКП(б). На следующий день и сам Ежов выехал в Москву «для выяснения очередных задач, возлагаемых на базу, и вопроса о ее реорганизации», а заодно, чтобы ускорить принятие решения, касающегося его собственной судьбы.