در مه ۱۸۹۸، نادیا که در اوت ۱۸۹۶ به دلیل سازماندهی اعتصاب دستگیر شده بود، در تبعید به او پیوست. او ابتدا به اوفا فرستاده شد، اما مقامات را متقاعد کرد که او را به شوشنسکویه منتقل کنند، با این ادعا که او و لنین نامزد هستند؛ آنها در ۱۰ ژوئیه ۱۸۹۸ در کلیسا ازدواج کردند.
