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