Eine der schönsten vorrevolutionären Kirchen in Sankt Petersburg ist der Tempel der Heiligen Peter und Paul, der im Schuwalowski-Park liegt. Er wurde 1831 gegründet, und das Projekt wurde vom bekannten russischen Architekten Alexander Brjullow entworfen, der sich von den Mustern gotischer Kapellen inspirieren ließ. Zu dieser Zeit war Brjullow jung und begeistert vom romantischen Stil der Gotik, was sich in den architektonischen Elementen des Tempels widerspiegelt. Der Bau wurde von der Gräfin Warwara Petrowna Polje in Auftrag gegeben, die mit Graf Schuwalow verheiratet war und dieses Land besaß. Die Arbeiten dauerten lange und wurden erst 1839 abgeschlossen.

Die Kirche der Heiligen Peter und Paul wurde zu einem Denkmal für Graf Pawel Andrejewitsch Schuwalow von seiner Witwe, die später einen Schweizer Aristokraten Polje heiratete. Der Tempel wurde prächtig: Seine Ziegelwände wurden mit hellgelbem Pudosker Kalkstein verkleidet, mit schöner Stuckarbeit versehen und rosa gestrichen. Der Ikonostase wurde im gotischen Stil gestaltet, und im Innenraum erschienen Skulpturen westlicher Meister, was ein beeindruckendes architektonisches Ensemble schuf.

In der Sowjetzeit wurde die Kirche geschlossen und geplündert, der obere Teil des Glockenturms mit dem Spitzdach wurde eingeschmolzen, und der Ikonostase sowie die Skulpturen wurden zerstört. Der Tempel blieb lange Zeit verwahrlost, bis ein Sanatorium darin eingerichtet wurde. Ende der 1980er Jahre war die Kirche fast zerstört, aber 1991 wurde sie der orthodoxen Diözese zurückgegeben. Mit großer Mühe gelang es, das zu erhalten, was noch gerettet werden konnte. Dank sorgfältiger Restaurierung wurde der Tempel wiederhergestellt und öffnete erneut seine Türen für die Gläubigen.