Никиту Муравьева приговорили к 20 годам каторги и Александрина сразу же стала добиваться разрешения следовать за мужем в Сибирь. Еще до получения ответа она поехала на ближайшую к Петербургу почтовую станцию, чтобы встретиться с Никитой, отправлявшимся в ссылку по этапу. Двухчасовая беседа с осужденным показала, что на царские милости надеяться бесполезно, но уже ничто не могло поколебать ее решение. Ее не остановили ни требование ехать в Сибирь без детей, ни подписка, в которой правительство предупреждало «о возможных оскорблениях от людей самого развратного и предосудительного класса», ни угроза, что родившиеся на каторге дети поступят в казенные крестьяне. Как только Николай I высочайше соблаговолил дать разрешение, она отправилась в далекую, страшную и тогда еще совсем незнакомую Сибирь. Перед отъездом с ней встретился Пушкин. Крепко сжав ее руку, он сказал: «Я очень понимаю, почему эти господа не хотели принять меня в свое общество: я не стоил этой чести». Затем Александр Сергеевич передал Муравьевой рукописи своих стихотворений и попросил вручить их ссыльным. О том, как декабристы приняли послания поэта свидетельствует не только знаменитый «Ответ» Одоевского, но и слова Пущина: «Пушкин первый встретил меня в Сибири задушевным словом. В самый день моего приезда в Читу подзывает меня к частоколу А.Муравьева и отдает листок бумаги, на котором неизвестною рукою было написано:
Мой первый друг, мой друг бесценный!
И я судьбу благословил,
Когда мой двор уединенный,
Печальным снегом занесенный,
Твой колокольчик огласил.
Молю святое провиденье,
Да голос мой душе твоей
Дарует то же утешенье,
Да озарит он заточенье
Лучом лицейских, ясных дней.