«Ваше Величество, позвольте матери припасть к стопам Вашего Величества и просить как милости разрешения разделить ссылку ее гражданского супруга. Я всецело жертвую собой человеку, без которого я не могу долее жить. Это самое пламенное мое желание. Я была бы его законной супругой в глазах церкви и перед законом, если бы я захотела преступить правила совестливости. Мы соединились неразрывными узами. Для меня было достаточно его любви. Соблаговолите, государь, милостиво дозволить мне разделить его изгнание. Я откажусь от своего отечества и готова всецело подчиниться Вашим законам».
В мае 1827 года, узнав, что император будет на маневрах у города Вязьмы, Полина поехала туда и, прорвавшись к Николаю I, пала перед ним на колени. Увидев рыдающую женщину, император удивленно спросил: «Что Вам угодно?». «Государь, – обратилась к нему Полина на родном языке. – Я не говорю по-русски. Я хочу милостивого разрешения следовать в ссылку за государственным преступником Анненковым». «Кто Вы? Его жена?» – спросил император. «Нет. Но я мать его ребенка», – твердо ответила Полина. На что Николай I со вздохом сказал: «Это ведь не ваша родина, сударыня! Вы будете там глубоко несчастны». «Я знаю, государь. Но я готова на все!» – воскликнула Полина и заплакала навзрыд.
Ее прошение было принято. Николай I, тронутый ее преданностью осужденному преступнику, разрешил Полине ехать в Сибирь и приказал выдать пособие на дорогу, однако ребенка брать с собой запретил.
Простившись с дочерью, которую она оставила у Анны Ивановны Анненковой, Полина в декабре отправилась вслед за своим любимым. Мать Ивана Александровича снабдила ее в дорогу всем необходимым, в том числе и крупной суммой денег.
Полина неслась по бескрайним заснеженным просторам практически без остановок – она ехала день и ночь, а когда ямщики отказывались ехать ночью, произносила магическую фразу: «Дам на водку», одну из немногих, которые она выучилась говорить по-русски. Фраза действовала безотказно.
В своих «Воспоминаниях» Полина писала: «Когда губернатор Иркутска Цейдлер прочел мою подорожную, то не хотел верить, чтобы я, женщина, могла проехать от Москвы до Иркутска в восемнадцать дней, и когда я явилась к нему на другой день моего приезда в 12 часов, он спросил меня – не ошиблись ли в Москве числом на подорожной, так как я приехала даже скорее, чем ездят обыкновенно фельдъегеря».
Губернатор на некоторое время задержал Полину в Иркутске, уговаривая вернуться, но она была непреклонна и в конце февраля получила разрешение следовать дальше.
«Губернатор заранее предупреждал меня, что перед отъездом вещи мои будут все осматриваться, и когда узнал, что со мною есть ружье, то советовал его запрятать подальше, но главное, со мною было довольно много денег, о которых я, понятно, молчала; тогда мне пришло в голову зашить деньги в черную тафту и спрятать в волосы, чему весьма способствовали тогдашние прически; часы и цепочку я положила за образа, так что, когда явились