В феврале 1894 года Наде исполнилось 25 лет. В это время она вела преподавательскую работу, занималась в социал-демократических кружках.

Надя также преподавала в воскресной школе за Невской заставой, а Владимир Ульянов там руководил кружками. Здесь они и познакомились. В это время Надя была худенькой девушкой с тяжелой светлой косой, у неё были тонкие руки, заметная складка у чуть припухших губ. По словам Нади, её первая встреча с Лениным состоялась так:

"Увидела я Владимира Ильича на масленице. На Охте у инженера Классона, одного из видных питерских марксистов, с которым я года два перед тем была в марксистском кружке, решено было устроить совещание некоторых питерских марксистов с приезжим волжанином (Лениным). Ради конспирации были устроены блины".

Через какое-то время знакомство закрепилось. Н. Крупская рассказывала:

"Зимою 1894/95 г. я познакомилась с Владимиром Ильичом уже довольно близко. Он занимался в рабочих кружках за Невской заставой, я там же четвертый год учительствовала в Смоленской вечерне-воскресной школе... Я жила в то время на Старо-Невском, в доме с проходным двором, и Владимир Ильич по воскресеньям, возвращаясь с занятий в кружке, обычно заходил ко мне, и у нас начинались бесконечные разговоры".

В это время Ленин встречался с двумя девушками: Н. Крупской и Зинаидой Невзоровой. Зина была красивой, изящной девушкой, и Ленину она нравилась.

Летом 1985 года Ленин побывал заграницей - в Берлине, Швейцарии. После возвращения в Россию его арестовали и за революционную деятельность послали в ссылку на три года в Восточную Сибирь.

Многие ссыльные заводили жен и затем увозили их в ссылку. Так поступил и Ленин. Он направил Н. Крупской письмо с предложением стать его женой, в это время находившейся в тюрьме. Крупская ответила согласием и стала проситься в ссылку туда, куда сослали Ленина - в Восточную Сибирь, в село Шушенское. Она получила разрешение ехать вместе с матерью - сама она бытом, как и Ленин, не занималась.