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