7 мая 1898 года Надежда Константиновна была уже в Шушенском. Вот что она вспоминала: «Мы приехали в сумерки; Владимир Ильич был на охоте. Мы выгрузились, нас провели в избу. В Сибири — в Минусинском округе — крестьяне очень чисто живут, полы устланы самоткаными дорожками, стены чисто выбелены и украшены пихтой. Комната Владимира Ильича была хоть невелика, но также чиста. Нам с мамой хозяева уступили остальную часть избы. В избу набились все хозяева и соседи и усердно нас разглядывали и расспрашивали. Наконец, вернулся с охоты Владимир Ильич. Удивился, что в его комнате свет. Хозяин сказал, что это Оскар Александрович (ссыльный питерский рабочий) пришел пьяный и все книги у него разбросал. Ильич быстро взбежал на крыльцо. Тут я ему навстречу из избы вышла. Долго мы проговорили в ту ночь».
Два месяца спустя, 10 июля, они с Владимиром Ильичом обвенчались в местной церкви. Разумеется, таинству брака революционеры никакого значения не придавали. Свершить обряд их вынудило то, что лишь церковный брак признавался в России законным. Позднее Надежда Константиновна так описывала сложившуюся ситуацию: «Мне разрешили поехать в Шушенское под условием повенчаться. По тогдашним законам, сопровождать мужей в ссылку могли лишь жены. Когда я жила в Шушенском, месяца через два пришла официальная бумажка с предложением повенчаться или ехать в Уфу. Мы посмеялись и повенчались. Были мы мужем и женой и хотели жить и работать вместе». А Ульянов писал матери 10 мая 1898 года: «Анюта (сестра. — Б. С.) спрашивала меня, кого я приглашаю на свадьбу: приглашаю всех вас, только не знаю уж, не по телеграфу ли лучше послать приглашение!! Н. К., как ты знаешь, поставили трагикомическое условие: если не вступит немедленно (sic!) в брак, то назад в Уфу. Я вовсе не расположен допускать сие, и потому мы уже начинаем «хлопоты» (главным образом прошения о выдаче документов, без которых нельзя венчать), чтобы успеть обвенчаться до поста (до петровок): позволительно же все-таки надеяться, что строгое начальство найдет это достаточно «немедленным» вступлением в брак?!»
Чтобы сочетаться с возлюбленной священными узами (обоими, впрочем, презираемыми), да еще «немедленно», как того требовало полицейское начальство, Владимир Ильич начал путешествие по кругам бюрократического ада, достойного пера Франца Кафки и сконструированного тем же самым начальством. Ульянов подал прошение Минусинсхому окружному исправнику, добиваясь присылки разрешения («свидетельства») на вступление в брак, но ответа не получил. Пришлось 30 июня 1898 года обратиться к полицейскому начальнику Енисейской губернии: «Это непонятное промедление получает для меня особенное значение ввиду того, что моей невесте отказывают в выдаче пособия до тех пор, пока она не выйдет за меня замуж… Таким образом, получается крайне странное противоречие: с одной стороны, высшая администрация разрешает по моему ходатайству перевод моей невесты в село Шушенское и ставит условием этого разрешения немедленный выход ее замуж; с другой стороны, я никак не могу добиться от местных властей выдачи мне документа, без которого вступление в брак не может состояться; и в результате всего виновной оказывается моя невеста, которая остается без всяких средств к Существованию». Вскоре после этого разрешение было получено. Начальство убедилось, что «административно-ссыльный» юридически подкован (недаром подписался как «помощник присяжного поверенного»), и волокита здесь ни к чему. Очевидно, минусинский исправник просто рассчитывал получить взятку за требуемый документ. Но губернское начальство сочло, что тут поставлена под угрозу репутация «высшей администрации», и затягивать дело не стало. Кстати, боюсь, что в советское время аналогичное нелепое разрешение на что бы то ни было человек мог получать не два месяца, а и полгода, и год, и никакое юридическое образование ему бы не помогло. Возможно, царская бюрократия все же была милосерднее коммунистической. Да и законы до 1917 года, пусть и далекие от правового идеала, соблюдались лучше, чем после этой роковой для России даты.