De Petrus en Paulus Kerk in Petropavlovsk-Kamchatsky is een van de iconische bezienswaardigheden van de stad. De Kerk werd ingewijd ter ere van de Heilige apostelen Petrus en Paulus, die wordt beschouwd als de hemelse patroon van deze stad.

De geschiedenis van de Kerk begon in 1740, toen A. Chirikov gedoneerd aan, gelegen aan de oevers van de Avacha Bay village veld van de Kerk, die was gevestigd in de kleine tent en ingewijd ter ere van de Geboorte van de heilige maagd. Later werd gebouwd, een houten gebouw. In 1766 werd de kerk verplaatst naar de rivier Paratunka, als op de oude plaats waren er zeer weinig inwoners. In 1810 werd de Kerk opnieuw ingewijd, maar ter ere van de heiligen Peter en Paul. Vier jaar later werd toegevoegd aan de Kerk en kapel ingewijd in de naam van de gezegende maagd. Maar als gevolg van de weersomstandigheden en slechte kwaliteit van de gebruikte materialen in de constructie van het gebouw van de Kerk snel in verval.

In 1826 is hij voltooide de bouw van een nieuwe Kerk bouwen, die vrijwel onmiddellijk onderworpen aan herhaalde wederopbouw, herbouwd en vernieuwd, maar de locatie is hetzelfde gebleven. In 1834 werd de façade van de tempel is bedekt met een strijkijzer.

Met de komst van de Sovjet-autoriteiten in beslag genomen van alle Kerkelijke bezittingen, en toen was het gesloten en later gebruikt als een bioscoop. Ergens in het midden van deze eeuw sloop van het gebouw van de Kerk werd ontdekt een zeer interessante bevinding, het evangelie in het oude goud frame.

In juli 1989 N. Dementiev, die met toestemming van de Raad voor religieuze Zaken onder de SOVJET-unie de Raad van Ministers over de Kamchatka regio, de aankondiging van de beslissing van het Uitvoerend Comité te verkopen aan de gelovigen oude gebouw op de straat Panfilov. Het ontwerp van de tempel werd uitgevoerd door een professionele architect. De Stichting van de Kerk vond plaats op 12 juli, de dag van de Heilige apostelen Petrus en Paulus. In 1992, de bouw van de Kerk, die werd gebouwd op kosten van de gelovigen, is voorbij.

De Kerk van Petrus en Paulus uitgevoerd in een modernistische bouwstijl, met koepels in plaats van goud.