Осознав впоследствии, что передовому рабочему ни к чему было тратить на раздумья даже и два месяца, Ежов с 1927 г. начинает в документах датой своего вступления в партию называть уже не май, а март 1917 года.

В действительности же ни в мае, ни тем более в марте 1917 г. вступать Ежову в Витебске было просто некуда. Первое организационное собрание большевиков и меньшевиков-интернационалистов удалось провести только 20 июня 1917 г., а второе, на котором и была наконец образована городская организация, названная в уступку меньшевикам-интернационалистам «РСДРП (интернационалистов)», — лишь 2 июля того же года. (В сентябре 1917 г., когда витебская организация уже окончательно перешла на большевистские рельсы, слово «интернационалистов» в ее названии заменили на общепринятое «большевиков», сокращенно РСДРП(б). 1 октября 1917 г. была создана уже и губернская организация РСДРП(б).)

Но если обе сообщаемые Ежовым даты вступления в партию не верны, то когда же на самом деле произошло это событие? Как следует из документов витебской организации РСДРП (интернационалистов), в ее ряды Николай Ежов вступил 3 августа 1917 г., став девяносто шестым ее членом.

Молодой партиец с энтузиазмом включился в работу, которую вели местные большевики. Их главная задача в этот период заключалась в расширении своего влияния на население и, в первую очередь, на солдат гарнизона. С этой целью были созданы агитационные группы, которые занимались распространением большевистских газет и листовок, в большом количестве поступающих из Петрограда, Москвы и Минска. На предприятиях и в частях устраивались митинги и собрания, создавались партийные ячейки. Ежов принимал непосредственное участие во всех этих мероприятиях, действуя как молодой большевик под началом более опытных товарищей по партии.

И трудились они не напрасно. Авторитет большевиков, особенно среди солдат, неуклонно возрастал, и в ходе выборов в городскую Думу, состоявшихся в августе 1917 г., они получили в ней довольно много мест.

Другим важным участком работы была помощь солдатам-большевикам, содержавшимся в местной тюрьме за агитацию против Временного правительства. Они были арестованы в так называемые «июльские дни», когда по всей стране большевики подверглись гонениям после разгона спровоцированной ими вооруженной демонстрации в Петрограде 4 июля 1917 года. Ежов участвовал в налаживании связи с заключенными, помогал собирать деньги для них.

За служебными заботами и партийными поручениями незаметно пролетели август и сентябрь 1917 г., наступил октябрь, и в один из его последних дней партия, к которой принадлежал Ежов, из оппозиционной внезапно превратилась в правящую.

После того, как стало известно о событиях в Петрограде, во все части гарнизона были направлены представители агитационной секции губернского комитета партии (губкома) с задачей организовать митинги в поддержку переворота. На состоявшемся 26 октября экстренном заседании губкома был организован Военно-революционный комитет (ВРК), большевистский по своему составу. Опираясь на солдат гарнизона, среди которых большевики имели значительное число своих сторонников, ВРК взял под свой контроль почту, телеграф, железнодорожную станцию, штаб Двинского военного округа, другие объекты, и к 28 октября город был уже полностью в его руках.

Поскольку в Витебске значительная часть населения поддерживала меньшевиков и эсеров, действия большевиков были расценены многими как узурпация власти, и даже среди рабочих отношение к перевороту в городе и стране было далеко не однозначным. Один из витебских большевиков вспоминал впоследствии:

Тем не менее большевики, выставив в качестве главного аргумента войска местного гарнизона, сумели «убедить» всех недовольных. Город был объявлен на осадном положении. Во все важные государственные учреждения были направлены политические комиссары. Такие же комиссары были назначены в войсковых частях с поручением следить за поведением командиров и обо всем подозрительном сообщать Военно-революционному комитету. Была создана специальная группа для осуществления цензуры печати и закрыта газета «Известия», издаваемая городским Советом рабочих и солдатских депутатов, большинство в котором принадлежало эсерам и меньшевикам. Среди чиновников госучреждений и офицеров гарнизона, саботирующих указания большевиков, были произведены аресты.

Однако обстановка в войсках не позволяла рассчитывать на то, что этот безотказный пока инструмент будет так же надежно действовать и впредь. Накопившаяся за годы войны усталость, непрерывные разговоры о мире с немцами и роспуске армии, а также атмосфера всеобщей анархии быстро разлагали гарнизон. Демобилизационные настроения вскоре приобрели форму самовольного ухода из частей, и их численность непрерывно сокращалась.

Для городской парторганизации вопросом жизни и смерти стало создание собственных военных сил. Опыт такой в стране был. После Февральской революции во многих городах России появились вооруженные отряды из добровольцев — Красная гвардия. Теперь то же самое нужно было сделать и в Витебске.

Первыми красногвардейцами записались все члены Военно-революционного комитета и десятка два рядовых коммунистов. Затем добавились человек пятьдесят молодежи из числа рабочих-железнодорожников и около трехсот солдат. Среди них был, возможно, и Ежов, но возглавлял Красную гвардию не он, хотя впоследствии подобные утверждения иногда появлялись в печати.

Так, 14 июня 1938 года в газете «Советская Белоруссия» были помещены воспоминания некоего В. С. Романовского как раз об этом периоде жизни Ежова. Вот что он написал, точнее — что было напечатано в газете: