Алексей Павлюков в своей книге «Ежов. Биография», вышедшей в издательстве «Захаров» в 2007 году, утверждает, правда, без ссылок на конкретные документы (скорее всего, он использует архив ФСБ, в частности, дело младшего брата Ежова), что уроженец села Волхонщино Иван Ежов «проходил военную службу в музыкантской команде 111-го пехотного полка, стоявшего в литовском городе Ковно. Отслужив положенный срок, он остался там же на сверхсрочную и женился на прислуге капельмейстера, литовке по национальности. После выхода в отставку переехал с соседнюю Сувалкскую губернию и устроился на работу в земскую стражу». Павлюков полагает, что будущий нарком родился в селе Вейверы Мариампольского уезда, а через 3 года, когда Ежов-старший был назначен земским стражником Мариампольского городского участка, семья переехала в Мариамполь. Нельзя исключить, что версия с отцом-полицейским могла быть продиктована следователями с целью дискредитации Ежова. По словам Павлюкова, Ежов-старший вынужден был уволиться из земской стражи по причине чрезмерного пьянства, потом работал у местного жителя, занимавшегося убоем скота для армии, а позднее открыл чайную в деревне Дегуце в 1,5 км от Мариамполя, но вскоре разорился и впоследствии 10 лет работал маляром (точнее – подрядчиком по малярному делу). По воспоминаниям одной из сестёр Ежова, детские годы семья провела в имении в Сувалкской губернии недалеко от Мариамполя. Также Павлюков полагал, что «на самом деле Ежов, похоже, проучился все положенные три года. О том, что он окончил школу, упоминал впоследствии его брат, кроме того, Ежов по части грамотности выгодно отличался от многих своих сверстников, что вряд ли было возможно, отучись он всего один год[7].
Петров и Янсен, как и Павлюков, основываясь на автобиографиях и анкетах Ежова, утверждают, что он в 1906 году был отдан учеником в портняжную мастерскую в Петербурге, которой владел Степан Бабулин, брат первого мужа старшей сестры Ежова Евдокии Николая Бабулина, сослуживца отца Ежова по 111-му полку. Те же авторы приводят заявление Ежова в Следственную часть НКВД от 24 апреля 1939 года, где он признается в своем давнем пороке – педерастии, явно рассчитывая, что удастся отделаться легкой статьей о мужеложстве. Там Николай Иванович упоминает о своей работе в портновской мастерской в Петербурге: «Примерно лет с 15 до 16 у меня было несколько случаев извращенных половых актов с моими сверстниками учениками той же портновской мастерской». Дальше он сообщает, что в армии возобновил гомосексуальную связь с неким Филатовым, «моим приятелем по Ленинграду», который потом погиб на фронте[8]. Однако нельзя быть уверенным в достоверности ежовских показаний о том, что портновская мастерская располагалась в Петербурге. На следствии, даже признав факт своего рождения в Литве, Николай Иванович все же пытался сохранить легенду о своем пролетарском прошлом в Петербурге.