Леонид был болезненным мальчиком, страдал рахитом и до 11 лет не мог ходить. Лишенный возможности из-за нездоровья на равных играть со сверстниками, он любил читать, рано проявил интерес к учебе, но смог окончить только начальную школу. Работать Николаев начал в 16 лет в Самаре, где оказался в годы Гражданской войны. В Самарской губернии будущий убийца Кирова стал секретарем сельского совета, но вскоре вернулся в Питер. В мае 1921 года он устроился на службу в Выборгское отделение коммунального хозяйства Петросовета. Там Николаева приняли в комсомол, и он стал работать в Выборгском райкоме, а в апреле 1924-го вступил в партию. В армии Николаев по состоянию здоровья никогда не служил. В январе 1925 года Леонид Васильевич стал управляющим Лужского уездного комитета комсомола, но в мае не был аттестован в должности «как недавно прибывший и не выявленный по работе». В декабре того же года его окончательно снимают с этой должности и направляют в распоряжение Ленинградского горкома комсомола. Видно, с комсомольскими руководителями Лужского уезда отношения не сложились. Зато в этих местах он успел найти свое счастье – женился на красавице-латышке Мильде Петровне Драуле, дочери батрака. Она была старше мужа на три года, а в партию вступила еще в 1919 году. В Ленинград Леонид и Мильда вернулись вместе.
Революцию такие, как Николаев и его жена, принимали безоговорочно. Она не только позволяла выбраться из нужды, но и открывала возможность для продвижения в другой, более престижный социальный слой – управленцев (по-старому – чиновников). Первоначально за новую власть такие люди готовы были отдать в буквальном смысле слова свои жизни. Николаеву в Гражданской войне сражаться не довелось (из-за молодости и слабого здоровья). А вот Мильда Драуле участвовала в обороне Петрограда при наступлении войск Юденича и только чудом избежала расстрела белыми. В Луге она заведовала сектором учета в уездном партийном комитете.
И Николаев, и его жена имели вполне подходящие биографии для того, чтобы сделать неплохую карьеру по партийной или советской линии. В то время молодых членов партии из рабочих и беднейших крестьян, да еще не связанных ни с какими оппозициями, достаточно грамотных и имеющих некоторый опыт аппаратной работы, выдвигали очень охотно. Николаев поступил на завод «Красный арсенал» слесарем, потом строгальщиком. На самом деле рабочим он только числился, у станка не стоял, а трудился заведующим красным уголком, конторщиком, кладовщиком. Во время партийной чистки в октябре 1929 года Николаев на заводе уже не работал, но чистку проходил в прежней цеховой ячейке. Товарищи его сильно критиковали. Один из рабочих говорил, например: «По-моему, неверно говорят, что Николаева уволили за самокритику. Николаев сидел в кладовке и получал 6-й разряд, как слесарь. Тогда он кричал, что это не дело, что вы мне так мало платите, и просился на станок, и его перевели. Николаев стал зарабатывать 200 рублей. А потом ушел в конторку мастера. И сидя в конторке мастера Карташева, тогда он молчал, а когда его сократили, то стал говорить, что его сократили за самокритику» (вероятно, имелась в виду не самокритика, а критика в адрес начальства за несправедливое, по мнению Николаева, увольнение). Собрание постановило: «Считать проверенным. Оставить членом ВКП(б). Дать выговор за создание склоки через печать».
Чувствуется, что характер у Леонида Васильевича действительно был склочный, с людьми он сходился трудно, и у большинства из тех, с кем вместе работал, оставил воспоминания малоприятные. К тому же несчастья так и сыпались на Николаева. В феврале 1929 года его оштрафовали на 25 рублей за неосторожную езду на велосипеде, да еще присудили выплатить 19 рублей пострадавшей (хотя она отделалась всего лишь легким испугом). Николаев пытался оправдываться, утверждал, что в наезде не виноват, но все было напрасно. Партийная ячейка за этот проступок поставила ему на вид. Вообще в николаевской жизни взысканий было куда больше, чем благодарностей.