Они познакомились в январе 1925 года в небольшом городке Луга под Ленинградом. Он приехал туда работать на должность управделами Лужского укома комсомола. В его обязанности входила вся протокольная работа – оформление стенограмм, подшивка документов, ведение архива. Для молодого человека, которому двадцать один год, должность весьма не романтическая. Но и сам Николаев Леонид Васильевич, увы, никак не соответствовал образу революционного рыцаря: 150 сантиметров рост, узкоплечий, с впалой грудью, с длинными руками и короткими кривыми ногами. Все это последствия перенесенного в детстве рахита, из-за которого он не закончил даже начального курса гимназии. Он поселился в том же общежитии, где жила она, Мильда Петровна Драуле. Несмотря на то что Мильда была дочерью латышских батраков, она сумела закончить женскую гимназию и высшее реальное училище. Вступив в партию в 1919 году (Николаев – в 1924-м), Мильда работала в Луже ком укоме партии заведующей сектором учета. Она была тоже невысокого роста, но довольно симпатичная: рыжие волосы, светлые глаза и немалая доля обаяния.
Николаев влюбился сразу же. Они подружились, хотя Мильда не придавала ухаживаниям Леонида серьезного значения. Но не прошло и трех месяцев, как Николаев сделал Мильде предложение. Она согласилась не сразу, но преимущества в его предложении были. Он собирался возвращаться в Ленинград, где жили его мать и сестры, а Мильде не хотелось оставаться в захолустной Луге. Кроме того, Николаев выдвинул ультиматум: если она не выйдет за него замуж, он застрелится. Для любой девушки такая роковая любовь всегда приятна, тем более что Мильда была старше Николаева на три года.
Так или иначе, но они поженились и в Ленинград в конце 1925-го приехали уже мужем и женой. Мильда первое время долго не могла нигде устроиться, как, впрочем, и Николаев. Стоит сразу сказать, что в силу своей элементарной необразованности и чрезмерного самолюбия у Николаева развился склочный и раздражительный характер, а если прибавить природное упрямство и некоторую мнительность, то мы получим довольно неприглядный нрав. Леонид Васильевич не мог в силу своих физических данных заниматься полноценно тяжелым механическим трудом, но, чтобы занять свою нишу в гуманитарных областях, требовалось образование, которого у Николаева также не было. Но, вступив в партию и видя, что с помощью партбилета могут открыться любые двери, Николаев пытается использовать свою принадлежность к компартии, дабы занять легкую и хорошо оплачиваемую должность. У него не сразу это получается, он меняет одно место за другим, ругается с начальством, выторговывая себе привилегии и поблажки. У него развивается самомнение, он видит, что его начальники не слишком далеко ушли от него в образовании. По вечерам он читает Ленина, на собрание сочинений которого он подписался.