Una de las iglesias pre-revolucionarias más bellas de San Petersburgo es el templo de los Santos Pedro y Pablo, ubicado en el Parque Shuvalovsky. Fue fundado en 1831 y el proyecto fue desarrollado por el conocido arquitecto ruso Alexander Brullov, inspirado en ejemplos de capillas góticas. En ese momento, Brullov era joven y estaba fascinado por el estilo romántico de la gótica, lo que se reflejó en los elementos arquitectónicos del templo. La construcción fue encargada por la condesa Varvara Petrovna Polye, quien había estado casada con el conde Shuvalov y poseía esta tierra. Los trabajos duraron mucho tiempo y se completaron solo en 1839.

La iglesia de los Santos Pedro y Pablo se convirtió en un monumento al conde Pavel Andreyevich Shuvalov de su viuda, quien más tarde se casó con el aristócrata suizo Polye. El templo resultó magnífico: sus paredes de ladrillo fueron revestidas con caliza púdica de color amarillo claro, cubiertas con hermosos estucos y pintadas de color rosa. El iconostasio fue diseñado en estilo gótico, y en el interior aparecieron esculturas de maestros occidentales, lo que creó un impresionante conjunto arquitectónico.

Durante la época soviética, la iglesia fue cerrada y saqueada, la parte superior del campanario con la aguja fue fundida, y el iconostasio y las esculturas fueron destruidos. El templo permaneció en abandono durante mucho tiempo, hasta que se convirtió en un sanatorio. A finales de la década de 1980, la iglesia estaba casi en ruinas, pero en 1991 fue devuelta a la diócesis ortodoxa. Con gran esfuerzo se logró conservar lo que aún se podía salvar. Gracias a una cuidadosa restauración, el templo fue restaurado y reabierto nuevamente para los feligreses.