Первое ее письмо в каземат мужу было полно слов безграничной любви и прощения: «Мой добрый друг, мой ангел, я уже здесь следом за тобой… Ты просишь у меня прощения. Не говори со мной так, ты разрываешь мне сердце. Мне нечего тебе прощать. В течение почти трех лет, что я замужем, я не жила в этом мире — я была в раю. Счастье не может быть вечным. Не поддавайся отчаянию, я все вынесла. Ты казнишь себя за то, что сделал меня кем-то вроде соучастницы такого преступника, как ты… Я самая счастливая из женщин».
Она поддерживает непрерывные связи с верхами столичного общества, быстро узнает о содержании сделанных показаний, выясняет настроение в правительственных кругах, добивается личных свиданий. В его письмах часто встречаются просьбы к Александрине, ожидавшей рождения третьего ребенка, «не плакать и беречь свое здоровье». Сама же она весьма открыто характеризует свое текущее состояние: «…Если б я имела возможность хоть изредка видеть тебя, ничто на свете меня бы не сломило, никакое физическое несчастье; я согласилась бы стать глухой, парализованной, лишь бы не расставаться с тобою, и все равно была бы счастлива!..» «Проезжала сегодня мимо крепости, милый друг, так близко к тебе! Глаз не могла отвести от этих стен, будто умею видеть сквозь камень. Всю ночь, наверно, готова была бы стоять перед крепостными воротами. О, как же я завидую тем, кто имеет право туда входить!»
Задолго до вынесения приговора, она, предвидя дальнейшее, заранее хлопочет о разрешении разделить участь мужа.
В июле 1826 года для Муравьева и еще 43 человек, «коих вина уменьшается разными обстоятельствами», приговор будет заменен на «вечную каторгу» (затем на 20 лет, и, наконец, в августе 1826 года на 15). Младший брат Муравьева, Александр Михайлович будет осужден на 12 лет, а Захар Григорьевич Чернышев на 2 года каторжных работ. В 1826 году самый близкий единомышленник и кузен Никиты Мишель Лунин написал ему: «Все, что было до Сибири, — детская игра и бирюльки; наше истинное назначение — Сибирь; здесь мы должны показать, чего стоим». Показ затянулся на долгие десятилетия, сломав и исковеркав сотни жизней.
10 декабря 1826 года Никиту Муравьева повезли в Сибирь.
В решении следовать за мужем Александрину поддержали все родные. Они не утратили расположения к Никите Михайловичу, ободряли его и не стали удерживать дочь от поездки. Старшая сестра Муравьевой Софья воспитывала двух дочерей дальнего родственника, декабриста В.Л. Давыдова. Вера Григорьевна Чернышева не получила «дозволения» и со слезами просила уезжающую в Сибирь жену декабриста Розена взять ее с собой под видом служанки, чтобы она могла помогать сестре. Сестра Наталья Григорьевна тоже просила у императора разрешения разделить с сестрой изгнание и лишения.
Александра Григорьевна принимает самое важное для себя решение — оставить маленьких детей (Лизу, Кати и Михаила) на попечение свекрови. Понятно, что в кратчайшие сроки предстоит научиться вести домашнее хозяйство своими руками: готовить, стирать, делать уборку… Важно еще и решить, каким образом наладить общение между Россией и Сибирью, ведь царским указом запрещен перевоз денег, а они естественно будут очень нужны.
12 октября 1826 года Александре Григорьевне Муравьевой, урожденной графине Чернышевой, предварительно подписавшей все обозначенные пункты условий, вручили разрешение отбыть в Сибирь к месту ссылки мужа.
Перед самым отъездом Александры Григорьевны в Сибирь ее посетил четвероюродный брат А.С. Пушкин. Он передал ей для вручения свои послания декабристам — «В Сибирь» и «И.И. Пущину».
Итак, отправляясь в Сибирь за мужем, Муравьева разлучалась со своими детьми, родителями и сестрами, подписала жесткие условия, согласно которым она теряла дворянский титул, имущественные и наследственные права, ей запрещалось возвращаться в европейскую Россию, а дети, рожденные в Сибири, теряли право ношения фамилии отца и становились казенными крестьянами.
В феврале 1927 года, преодолев почти 6000 верст за 20 дней, Александрина первой из жен декабристов приехала в Читу. Здесь на краю света она надеялась все же обрести счастье рядом с любимым. По приезде она узнает, что ей дозволено иметь одно в три дня свидание с мужем по часу, и не более. Когда Муравьева впервые на свидание привели в кандалах, Александрина не выдержала и упала в обморок.
Быстро ориентируясь в обстановке, Александрина вначале снимает дом напротив тюрьмы, чтобы кроме установленных законом свиданий иметь возможность каждый день видеть издалека мужа и брата, возвращающихся с работы. Затем на деньги, приготовленные для нее свекровью, она строит свой собственный дом тоже напротив острога. Дом этот даст начало целой улице, названной в народе «Дамской».