Ссылка в нашем понимании – нечто страшное, тяжелое и мучительное. Однако Надя вспоминала шушенскую ссылку, которая продолжалась два года (1898–1900), как счастливейшее время своей жизни. «Мы ведь молодожены были, и это очень скрашивало ссылку, – писала Крупская. – А то, что я не пишу об этом в воспоминаниях, вовсе не значит, что не было в нашей жизни ни поэзии, ни молодой страсти. Мещанства мы терпеть не могли, и обывательщины не было в нашей жизни. Мы встретились с Ильичом уже как сложившиеся революционные марксисты – это наложило печать на нашу совместную жизнь и работу». Конечно, Надя чувствовала себя не только революционной марксисткой, она, пусть и несколько запоздало, ощутила себя женщиной в полном смысле слова, вот и наслаждалась жизнью. А счастье красит человека, и Надя, надо полагать, действительно похорошела! Случилась тогда необычная и непривычная для нее история. В двадцати верстах от Шушенского жил и работал на сахарном заводе ссыльный революционер Виктор Константинович Курнатовский. Молодая чета Ульяновых решила навестить товарища по партии. Курнатовский, очень красивый мужчина, вел холостяцкую жизнь и, увидев Надежду, просто расцвел – счастливая, с сияющими глазами, молодая женщина произвела на него необычайно сильное впечатление. Все трое революционеров много и долго говорили, Надя поразила Виктора также своим умом и начитанностью. Да и он не оставил ее равнодушной. Оба заметно разволновались… А что же третий революционер? Как повел себя Ильич? Конечно, он не устраивал сцен ревности, но в эти минуты Владимир словно по-новому увидел свою жену…
Как бы ни относился к Наде Владимир, его родня с самого начала невзлюбила новоявленную невестку. Властная Мария Александровна, матушка Владимира, явно иначе представляла себе жену сына. Надя этим представлениям не соответствовала. Мария Александровна считала ее скучной старой девой. Старшая сестра Владимира Анна Ильинична в своих язвительных письмах особо подчеркивала «выразительность селедочных глаз» невестки. И все семейство соглашалось, что подпольные клички Нади – «Рыба» и «Минога» – как нельзя лучше подходят жене Володи. Надя очень переживала из-за такого отношения и даже обижалась на новых родственников. Но ее бесконечное терпение, а также невероятная преданность и любовь к мужу в конце концов помогли наладить вполне нормальные отношения с родными.