10 декабря Ивана Александровича отравили в Читу. А для Полины Гёбль начались страшные месяцы ожидания ответа от царя Николая I и разрешения незаконной супруге заключённого офицера отправиться вместе с ним в ссылку. Месяцы шли, а ответ так и не приходил. И тогда Полина решилась на последний шаг, добившись личной встречи с царём и отдав тому своё прошение. «Я всецело жертвую собой человеку, без которого не могу долее жить, — писала она в письме, адресованном императору, — это самое пламенное моё желание. Я была бы его законной супругой в глазах церкви и перед законом, если бы я захотела преступить правила совестливости». Николай I, прочитав письмо, был настолько тронут её искренностью, что не стал препятствовать и разрешил Гёбль отправиться в Сибирь, выделив даже небольшое пособие на дорогу. В конце 1827 года, оставив дочь у Анны Ивановны Анненковой, Полина Гёбль выехала из Москвы, чтобы лишь к марту 1828 года прибыть в Читу.

Первая встреча с Иваном Полину поразила настолько, что она запомнила её на всю жизнь: «Он шёл в старом тулупе с разорванной подкладкой, с узелком белья, который он нёс под мышкой… Я сошла поспешно вниз, но один из солдат не дал нам поздороваться, он схватил Ивана Александровича за грудь и отбросил назад. У меня потемнело в глазах от негодования, я лишилась чувств…» Только спустя несколько дней француженке удалось поговорить с возлюбленным. В своих воспоминаниях она так рассказывала о второй встрече: «Он был закован и с трудом носил свои кандалы, поддерживая их. Невозможно описать нашего первого свидания, той безумной радости, которой мы предались после долгой разлуки, позабыв всё горе и то ужасное положение, в котором находились в эти минуты. Я бросилась на колени и целовала его оковы…»

Через месяц, 4 апреля 1828 года, Полина Гёбль стала женой бывшего офицера-кавалергарда Ивана Анненкова, а при венчании в Михайло-Архангельской острожной церкви приняла православное имя Прасковьи Егоровны Анненковой. Однако встречаться супругам разрешалось не более двух раз в неделю, а всё остальное время женщины, приехавшие в Сибирь следом за своими мужьями, были вынуждены проводить в домашних заботах и подготовке к очередной встрече с супругом. Полина завела огород, показывала женщинам, никогда не знавшим домашних забот, как вести хозяйство и готовить, смотрела за детьми и учила русский язык. В 1829 году француженка родила девочку, которую нарекли Анной, а спустя год — дочь Ольгу. Всего Полина рожала восемнадцать раз, однако в живых осталось лишь шестеро детей Анненковых.