В феврале 1894 года на совещании питерских марксистов, среди прочих, Владимир знакомится с активистками – Аполлинарией Якубовой и Надеждой Крупской, и начинает ухаживать за обеими, но по воскресеньям обычно наносит визиты в семью Крупских. Согласно распространенной при советской власти версии, Владимир Ильич женился на некрасивой Надежде Константиновне, чтобы всецело посвятить свою жизнь борьбе за права пролетариев. И он не ошибся: сложно было отыскать женщину, более преданную делу революции, чем Крупская. К моменту знакомства с Лениным у Надежды уже были романы с единомышленниками по борьбе, но вождя мирового пролетариата это не очень волновало. Ленин стал часто посещать питерский дом Крупских, где все дышало уютом. Ему нравилось, что Надя молча с восхищением слушала его речи, а ее мать Елизавета Васильевна вкусно готовила.

Владимир Ильич сразу поразил Надежду Крупскую своими лидерскими задатками. Девушка попыталась заинтересовать будущего вождя – во-первых, марксистскими разговорами, которые обожал Ульянов, а во-вторых, стряпней своей матушки. Елизавета Васильевна, увидев его у себя дома, была счастлива. Она считала дочь непривлекательной и счастья в личной жизни ей не пророчила. Можно предположить, как обрадовалась она за свою Наденьку, когда увидела в своем доме приятного молодого человека из хорошей семьи! С другой стороны, став невестой Ульянова, Надя не вызвала большого восторга у его семейства: там находили, что у нее уж очень «селедочный вид». Под этим утверждением подразумевалось, прежде всего, то, что у Крупской глаза были навыкате, как у рыбы, – один из признаков обнаруженной позднее базедовой болезни, из-за которой, предполагают, Надежда Константиновна не могла иметь детей. Сам Владимир Ульянов к «селедочности» Надюши относился с юмором, присвоив невесте соответствующие партийные клички: Рыба и Минога. В 1895 году В.И. Ленин и другие руководители «Союза борьбы» были арестованы и заключены в тюрьму, а через год была арестована и Надежда Константиновна. Уже находясь в заключении, он предложил Наденьке стать его женой.