Графиня переехала на несколько лет на виллу между Женевой и Лозанной, которая служила центром русской эмиграции. В 1826 Варвара Петровна влюбилась и вышла замуж за швейцарского француза, графа Адольфа Полье. Молодожены переехали в Петербург в 1827 году. Адольф Полье получил российское гражданство, а в 1829 году придворную должность церемониймейстера двора. Графа Адольф Полье активен, умен и талантлив. В имении Варваре Шаховской на Урале под Пермью начал разработку алмазов. При графе Полье возобновилась работа по благоустройству Шуваловского парка. Над ним начал работать приглашенный садовый мастер П. Эрлер, до этого работавший в Петродворце. Эрлер создал пейзажный парк, сохранив старый нижний парк в виде регулярного.

В 1830 году умер Адольф Полье. Овдовевшая второй раз Варвара Петровна поклялась возвести церковь над прахом любимого. На пути ее клятвы была одна проблема, граф Полье не был православным, а Русская церковь запрещала располагать могилы неправославных под сводами храма. В итоге Графиня Шувалова-Полье заказала молодому архитектору Александру Павловичу Брюллову склеп в склоне холма, а после на холме была построена нео-готическая церковь по проекту того же мастера. Строительство затянулось на долгих 10 лет.

За это время графиня успела выйти замуж за англичанина по происхождению, Джорджа Уилдинга, принца Бутера-Ридали. В очередной раз овдоветь в 1841 году, в этом же году была достроена церковь, а осветили лишь в 1846 году, после очередного возращения Варвары Петровны в Россию. Называется она Церковь святых апостолов Петра и Павла в Шуваловском парке. Варвара Петровна после смерти третьего мужа жила в разных странах, умерла в 1870 году и бала похоронена в Висбадене в семейном склепе Шуваловых, куда по завещанию перенесли прах Адольфа Полье. Склеп в Шуваловском парке с тех пор пуст, а сейчас он на реставрации.

Церковь Петра и Павла оставалась семейной церковью Шуваловых-Воронцовых до 1917 года. В годы Советской власти в здании размещался кабинет физиотерапии и лаборатория НИИ токов высокой частоты. В настоящее время церковь отреставрирована, в ней ведутся богослужения, но двери для туристов закрыты.