Надя очень расстроилась. Трудно сказать, о чем думала молодая Крупская поздно вечером, так и не дождавшись желанного гостя… А через день его приятель, Глеб Кржижановский, при встрече сообщил, что «Старик» (подпольная кличка Ульянова) заболел и было бы очень кстати организовать уход за ним. Надя обрадовалась – не тому, что «Старик» заболел, а тому, что его отсутствие объяснилось столь серьезной (и не страшной для нее) причиной. Естественно, уход за заболевшим товарищем по партии Надежда взяла на себя. Стоит ли говорить, что это «ухаживание» еще больше сблизило молодых людей.
Они продолжали совместную революционную работу. В декабре 1895 года полиция арестовала многих членов «Союза борьбы за освобождение рабочего класса» (того самого революционного кружка), среди других был арестован и Ульянов. После четырнадцати месяцев тюремного заключения, в 1897 году, его сослали на три года в Восточную Сибирь, в село Шушенское Минусинского уезда, «самую здоровую местность Сибири». А в 1896 году была арестована и Надя. Семь месяцев она провела в тюрьме, затем ее приговорили к трехлетней ссылке в Уфимскую губернию.
С большим трудом, но ей все же удалось добиться разрешения отбывать ссылку вместе с Владимиром. В прошении она, объясняя свое желание быть рядом с ним, назвалась невестой ссыльного Ульянова. На это к тому времени у нее уже были все основания: когда она сидела в тюрьме в ожидании приговора, ей пришло письмо от Владимира, в котором он предлагал ей стать его женой. Представляете, какая буря чувств охватила душу молодой женщины?! Но ответила на предложение она очень сдержанно: «Женой так женой».
В ссылку Надю сопровождала мать: она не могла оставить свою единственную девочку, а Надя не могла бросить маму одну. В Шушенское мать и дочь Крупские прибыли в 1898 году. Надя привезла будущему мужу свадебный подарок: зеленую керосиновую лампу, на которую, как говорят, она потратила последние деньги. Возможно, жених был рад видеть будущую тещу, ведь в ее доме ему было так хорошо и уютно. Подарку он был тоже очень рад – за годы ссылки при свете зеленой лампы Ленин написал более тридцати своих революционных произведений, а также закончил огромный труд «Развитие капитализма в России».
Пожениться Надя и Владимир смогли лишь через несколько месяцев, поскольку власти по каким-то соображениям долго не давали на этот брак разрешения. А когда разрешение все же было дано, молодым пришлось повенчаться: власти потребовали соблюдения всех формальностей, и два убежденных атеиста пошли под венец. Ах, как была рада мама! Наденька не просто вышла замуж, но и повенчана! Теперь она жена Ульянова не только перед людьми, но и перед Богом. К этому знаменательному моменту Наде исполнилось двадцать девять лет.