Petro ir Povilo bažnyčia Petropavlovsk yra vienas iš iconic paminklų mieste. Bažnyčia buvo pašventinta garbei šventųjų apaštalų Petro ir Pauliaus, šventieji globėjai laikomi šį miestą.

Bažnyčios istorija prasidėjo 1740, kai padovanota A.Chirikov įsikūręs ant Avacha Bay Village bažnyčios stovyklos krantų, esančių nedideliame palapinę ir pašventinta garbei Švenčiausiosios Mergelės Marijos gimimo. Šiek tiek vėliau, nes jis buvo pastatytas medinis pastatas. 1766 metais pastatas buvo perkeltas į upę Paratunka kaip senas vieta turėjo labai mažai gyventojų. 1810 Bažnyčia vėl buvo pašventinta, tačiau garbei Šventųjų Petro ir Pauliaus. Po ketverių metų, bažnyčia pastatyta koplyčia ir pašventino jį į Švenčiausiosios Mergelės Marijos vardo. Tačiau dėl oro sąlygų ir prastos kokybės medžiagų, naudojamų statyboje, bažnyčios pastatas gana greitai nukrito į nuosmukis.

1826, ji baigė statyti naują bažnyčią pastatą, kuris yra beveik iš karto buvo atliktas pakartotinai remonto, rekonstruotas ir atnaujintas, tačiau vietą liko tas pats. 1834, šventyklos fasadas padengtas geležies.

Su sovietinio režimo atėjimu konfiskavo visus šventykloje, po kurio ji buvo uždaryta, o vėliau naudojamas kaip teatro vertybes. Kažkur amžiaus viduryje, per bažnyčios pastato griovimo buvo rastas labai įdomus išvadą - į senovės aukso rėmo Evangeliją.

1989 liepos p N. Dementjevas, kuris įgaliojo Tarybą dėl religinių reikalų pagal TSRS Ministrų Tarybos Kamčiatkos regione, paskelbė, kad regioninio vykdomojo komiteto sprendimą parduoti ištikimą seną pastatą gatve Panfilov. Projekto ateities bažnyčia atliekamas profesionalų architektą. Pažymėti šventykla vyko liepos 12 d Šventosios apaštalų Petro ir Pauliaus dieną. 1992, bažnyčios, kuri buvo atlikta ne tikinčiųjų sąskaita statybos yra daugiau.

Petro ir Povilo bažnyčia yra pagamintas šiuolaikinio architektūrinio stiliaus, su kupolai - pažįstamas aukso.