Baznīca Pētera un Pāvila Петропавловске-Камчатском ir viena no kulta objektiem pilsētā. Baznīca tika iesvētīta par godu svētajiem apustuļiem Pēterim un Pāvilam, uzskata par debesu atbalstītāju šīs pilsētas.

Baznīcas vēsture sākās 1740. gadā, kad A. Чириков ziedoja, lai kas atrodas uz krastu Авачинской lūpas ciema походную baznīca, располагавшуюся nelielā teltī un освященную par godu Vissvētās Dievadzemdētājas Piedzimšanas. Nedaudz vēlāk viņai tika uzcelta koka ēka. 1766. g. celtne tika pārcelta uz upi Паратунка, jo vecajā vietā bija ļoti maz iedzīvotāju. 1810 gadā baznīca tika vēlreiz iesvētīta, bet jau pēc svēto Pētera un Pāvila. Četrus gadus vēlāk pie baznīcas klāt altāris un to iesvētīja viņa vārdā Dievmātes ikonu. Bet, sakarā ar laika apstākļu un zemas kvalitātes materiāliem, ko izmanto būvniecībā, baznīcas ēka ir diezgan ātri pienācis nolaists.

1826.gadā beidzās jaunās ēkas celtniecība baznīcas, kas praktiski uzreiz tika pakļauts atkārtotiem rekonstrukcijas, tika pārbūvēta un обновлялось, taču vieta palika nemainīga. 1834. gadā baznīcas fasāde ir uz dzelzi.

Ar advent no padomju varas tika konfiscētas visas tempļa vērtību, pēc tam tas tika slēgts un turpmāk izmanto kā kino. Kaut kur gadsimta vidū, kad nojaukšana baznīcas ēkas tika atklāts ļoti interesants atradums - Evaņģēlijs senajā zelta algas.

Jūlijā 1989. g. H. Dementjevs, kas ir pilnvarots Padomes reliģijas lietu Ministru Padomes, PSRS Kamčatkas apgabala, paziņoja lēmumu облисполкома pārdot ticīgajiem vecā ēka ielā Панфилова. Projekts nākotnes baznīcas izpildījis profesionāls arhitekts. Dievnama pamatakmens notika 12. jūlijā, dienu Svēto apustuļu Pētera un Pāvila. 1992. gadā baznīcas celtniecībai, kas notika par līdzekļiem ticīgajiem, ir beidzies.

Baznīca Pētera un Pāvila izpildīta модернистском arhitektūras stilā, turklāt маковки – ierasti, zelta.