Венчание Полины и Ивана состоялось 4 апреля 1828 года. «Это была любопытная и, может быть, единственная свадьба в мире, – вспоминал Н. В. Басаргин. – На время венчания с Анненкова сняли железа и сейчас же по окончании обряда опять надели и увели обратно в тюрьму».

Итак, Полина, дважды отказавшись венчаться с самым богатым женихом Москвы, стала женой ссыльнокаторжного. Она была счастлива, соединив судьбу с любимым человеком, и с гордостью носила новое имя – Прасковья Егоровна Анненкова.

С прибытием Полины жизнь Ивана Анненкова изменилась радикально: забота, внимание и безграничная любовь давали ему силы переносить все тяготы каторжной жизни. И хотя свидания их были редки, он знал, что его жена рядом, и теперь уже навсегда.

С утра до вечера Полина хлопотала по хозяйству. Она сама готовила, следила за чистотой в доме и даже посадила огород, чем существенно улучшила скудный рацион заключенных.

При этом она не теряла врожденного изящества, веселья и доброты. По мере своих возможностей она помогала всем: учила жен декабристов готовить и вести хозяйство. По вечерам ее новые подруги приходили к ней в гости.

Полина заражала всех своим весельем и оптимизмом, рядом с ней было легко и уютно.

Вот что она написала об этом времени в своих «Воспоминаниях»: «Надо сказать, что много было поэзии в нашей жизни. Если много было лишений, труда и великого горя, зато много было и отрадного. Все было общее – печали и радости, все разделялось, во всем друг другу сочувствовали. Всех связывала тесная дружба, а дружба помогала переносить неприятности и помогала забывать многое».

В марте 1829 года у Анненковых родилась вторая дочь, которую назвали в честь бабушки Анной.

В 1830 году Ивана перевели в Петровский завод, и теперь супруги стали видеться намного чаще. Полина купила небольшой домик и обзавелась хозяйством. Через год в семье Анненковых родился сын Владимир (всего Полина рожала 18 раз, однако выжили только шесть детей).

Когда Ивана переводили в село Бельское Иркутской губернии, а затем в Туринск, Полина с детьми повсюду следовала за ним, несмотря на то что все переезды были сопряжены с большими материальными трудностями – нужны были деньги на дорогу и на обустройство на новом месте.

В отличие от других семей декабристов, которым щедро помогали родственники, Анненковы жили только на проценты с капитала в 60 тысяч рублей. Эти деньги находились при Иване во время его ареста и, естественно, были конфискованы, но милостью императора Николая Павловича были отданы Полине Гебль. Государь проникся к этой смелой женщине искренней симпатией и, говоря о ней, употреблял следующее выражение: «Та, что не усомнилась в моем сердце».

В 1839 году Ивану Александровичу по ходатайству его матери было разрешено поступить на гражданскую службу, что несколько облегчило материальное положение многодетной семьи. Через два года семье Анненковых было разрешено переехать в Тобольск, где они и прожили 15 лет до амнистии 1856 года. После амнистии семья перебралась в Нижний Новгород. Вскоре город посетил Александр Дюма, путешествующий по России. Нижегородский губернатор устроил в честь знаменитого писателя званый вечер, заранее предупредив, что его ждет сюрприз.

В своей книге «Путевые впечатления. В России» Дюма писал: «Не успел я занять место, как дверь отворилась, и лакей доложил: „Граф и графиня Анненковы“. Эти два имени заставили меня вздрогнуть, вызвав во мне какое-то смутное воспоминание. „Александр Дюма“, – обратился губернатор Муравьев к ним. Затем, обращаясь ко мне, сказал: „Граф и графиня Анненковы, герой и героиня вашего романа „Учитель фехтования““. У меня вырвался крик удивления, и я очутился в объятиях супругов».