После приезда Надежды и её мамы, Владимир Ульянов перебрался в более просторное жилье, состоящее из нескольких комнат, которое сняли у вдовы Петровой. Крупской при поездке в Шушенское было поставлено условие, либо официально выйти замуж за ссыльного, либо возвращаться на прежнее место высылки. В России того времени официальными считались только церковные браки, на этом настаивала и мама Надежды, Елизавета Васильевна. Владимир Ульянов, ярый атеист с молодости, не носивший нательного креста, по легенде партийной биографии, согласился без раздумий на венчание, для дела он всегда шёл на компромиссы. Владимир Ульянов и Надежда Крупская венчались в храме Петра и Павла села Шушенское, Минусинского уезда, о чём была сделана соответствующую запись в церковной метрической книге. До процедуры венчания, жениху и невесте, надо было пройти исповедь и получить исповедальное свидетельство. Кроме того, брачующиеся, должны были представить своих родителей, если их не было, брали «посажённых родителей» на время венчания. А процедура венчания многочасовая, с церковным облачением брачующихся, произнесением супружеской клятвы и многочисленными молитвами прославлениями Господа Бога. Кольца молодожёнам сделал из медных пятаков местный кузнец. Владимир Ульянов все эти условия для вступления в брак выполнил, свой «атеизм» преодолел, любовь великая сила, особенно если она нужна для «революционного» дела.
Свадьба состоялась 10 июля, всё предыдущее время ушло на исполнение церковных требований. В избе, где жили Ульянов и Крупская, во время свадьбы, собрались товарищи по ссылке и местные крестьяне. Все хотели увидеть новобрачных и «погулять», отметить бракосочетание, выпить за благополучие молодой пары. Девушки восхищались роскошной длинной косой Надежды, которую по старинному русскому обряду, в день замужества, полагалось расплести и больше не заплетать, удивлялись ее тоненькой хрупкой фигурке, которую она сохранила до дня свадьбы.
После венчания молодые, а фактически Елизавета Васильевна, переселившись в дом крестьянки вдовы Петровой, завели для себя небольшое хозяйство, огородик во дворе, около дома, под окнами, посадили цветы, хмель. Разводили всё и ухаживали Надежда с мамой, Владимир Ульянов приносил к столу «охотничьи трофеи», птиц, зайцев и давал задания Надежде по переводам с иностранного, текстов из газет и журналов, переписке писем и статей и по отправке их корреспондентам, работа закипела.
Надежда Константиновна привезла Владимиру Ульянову ошеломляющую для него новость, о прошедшем в Минске, 13—15 марта, I съезде РСДРП, через месяц после отбытия Владимира Ульянова в Шушенское, на котором было провозглашено образование новой марксистской организации, «Российской Социал-Демократической Рабочей Партии». Это известие очень порадовало Владимира Ульянова и очень расстроило, так как он в этом не принял никакого участия. Рабочая партия, «мысль