В литературе о детстве Ежова упомянула только Елена Александровна Скрябина в своей автобиографической книге «Страницы жизни»: «От одной знакомой, родители которой были домовладельцами в старом Петербурге, узнали, что одно время у них работал дворником отец Ежова. Сын мальчишка-подросток, отличавшийся отвратительным характером, наводящий ужас на детей этого дома. Любимым занятием его было истязать животных и гоняться за малолетними детишками, чтобы причинить им какой-нибудь вред. Дети, и маленькие и постарше, бросались врассыпную при его появлении. Та же знакомая уверяла меня, что он даже был подвергнут психиатрическому лечению».
Можно принять версию Скрябиной, что это был «тот самый мальчик». Дворников не заносили в справочники, но данные о них все же собирались в районных управах. Поэтому отсутствие подтверждающих эту версию материалов в Санкт-Петербурге вполне можно объяснить тем, что сам Ежов, уже находясь у власти, дал команду изъять их. Возможно, ему не хотелось быть сыном дворника, который, конечно, не эксплуататор, но и не пролетарий. Образ дореволюционного дворника вошел в сознание того поколения как образ человека продажного, пресмыкающегося перед богатыми, помогающего полиции следить за «ненадежными» элементами. Если Ежов-старший действительно был дворником, то, возможно, его сыну, ставшему крупным партийным функционером, не нужен был такой папа, поэтому о нем он молчал.
В дальнейшем, заполняя анкеты, в графе «образование» Ежов писал «незаконченное низшее», что означало — два или три класса школы. Но для партийных руководителей того времени это было нередкостью: два класса было у Климента Ворошилова, Лазарь Каганович тоже не закончил средней школы.
По скупым сведениям о Ежове его современников можно заключить, что самообразованием Ежов не занимался, читал в основном партийную периодику, был ограниченным человеком, совершенно не разбирался в истории и литературе, но иногда обнаруживал поверхностные знания по той или иной проблеме. Он обладал природным умом, хитростью и смекалкой, хорошей памятью. Имел абсолютный слух и хороший голос и любил петь. Хотел даже попасть на сцену, но его не взяли из-за маленького роста (151 сантиметр).
Низкий рост и хлипкое телосложение он старался компенсировать целеустремленностью, усердием, настойчивостью, исполнительностью.
В 1910 году Ежова отдали учеником слесаря, как он сам указывал в анкетах, на Путиловский завод. Но в архивах этого завода сведений о Ежове нет. Или он, находясь у власти, изъял оттуда эти документы, или на Путиловском заводе никогда не работал, а включил его в свою биографию как факт участия в революционной стачечной борьбе Питера. Если бы он там действительно работал, в тридцатые годы на заводе обязательно бы создали что-то вроде мини-музея Ежова и каждое торжество на этом предприятии не обходилось бы без здравиц в адрес великого земляка и сослуживца и воспоминаний его бывших коллег. Но, по сведениям некоторых работавших на этом заводе людей в то время, этого не было. И вообще, тогда не акцентировалось внимание на том, что Ежов родился и вырос в «колыбели революции». Видимо, он сам по каким-то причинам был заинтересован в этом.
В 1913 году Ежова призвали в царскую армию, о чем он сам неоднократно писал в автобиографиях и анкетах. Но из-за малого роста службу он проходил в нестроевых частях, главным образом в ремонтных оружейных мастерских.
Академик И. Минц в вышедшей в 1937 году книге «Великая Октябрьская революция в СССР» написал статью о революционном прошлом Ежова. Но наш уважаемый историк, видимо действуя в духе того времени, несколько приукрасил этот этап биографии наркома. В то время, да и после, такое широко практиковалось в отношении партийных руководителей и правительства.
И. Минц указывает в биографии, что Ежов был уволен с Путиловского завода «за борьбу против империалистической войны». По всей видимости, если Ежова и увольняли с завода, то не за это, поскольку в то время он проходил службу в армии.