Pētera un Pāvila baznīca Petropavlovska-Kamčatska ir viens no ikonu apskates objektiem pilsētā. Baznīca tika iesvētīta par godu Svētajam apustuļu Pētera un Pāvila, patronus uzskatīja šo pilsētu.

No baznīcas vēsture sākās 1740., kad ziedoti A.Chirikov atrodas krastos Avacha Bay Village baznīcas nometnē, kas atrodas nelielā teltī un iesvētīta par godu Kristus dzimšanas Vissvētākās Jaunavas Marijas. Nedaudz vēlāk, par to tā tika uzbūvēta koka ēka. 1766. gadā ēka tika pārvietota uz upi Paratunka kā vecā vieta bija ļoti maz iedzīvotāju. 1810. gadā baznīcu no jauna iesvētīta, bet par godu svēto Pētera un Pāvila. Četrus gadus vēlāk, baznīca uzcelta kapela un iesvētīja to nosaukumu Vissvētākās Jaunavas Marijas. Bet tāpēc, ka no laika apstākļiem un slikto kvalitāti būvniecībā izlietoto materiālu, baznīcas ēka diezgan ātri tika nolaists.

In 1826, tas pabeigta celtniecība jaunās baznīcas ēkas, kas ir gandrīz uzreiz piedzīvoja atkārtotu rekonstrukciju, rekonstruētas un atjaunināta, bet vieta palika nemainīgs. In 1834, fasāde templis pārklāts ar dzelzi.

Ar Advent no padomju režīma konfiscēja visas vērtslietas no tempļa, pēc kura tā tika slēgta, un vēlāk izmanto kā teātri. Kaut kur gadsimta vidū, nojaukšanu baznīcas būvniecības laikā tika konstatēts ļoti interesants secinājums - evaņģēliju seno zelta rāmī.

1989. gada jūlijā, Mr N. Dementiev, kas pilnvaroja Padomi par Reliģisko lietu saskaņā ar PSRS Ministru padomes Kamčatkas reģionā, paziņoja lēmumu par reģionālās izpildkomitejas pārdot uzticīgo veco ēku pa ielu Panfilov. Projekta nākotne baznīca veica profesionālu arhitekts. Grāmatzīme Temple notika 12. jūlijā, dienā, kad Svētā apustuļu Pētera un Pāvila. 1992. gadā, būvniecība baznīcas, kas tika veikta rēķina ticīgo ir beigusies.

Pētera un Pāvila baznīca tiek veikts mūsdienīgā arhitektūras stilā, ar kupoliem - pazīstamo zeltu.