Petra in Pavla Cerkev v Petropavlovsk-Kamčatski je eden izmed ikonskih znamenitosti mesta. Cerkev je bila posvečena v čast svetih apostolov Petra in Pavla, zavetniki šteje to mesto.

Zgodovina cerkve se je začela leta 1740, ko je podaril A.Chirikov nahaja na obali Avacha Bay vaški cerkvi taboru, ki se nahajajo v majhnem šotoru in posvečenih v čast rojstva blažene Device Marije. Nekoliko kasneje, za njo je bila zgrajena leseno stavbo. Leta 1766 je bila stavba preselil v reki Paratunka saj je bilo staro mesto, zelo malo prebivalcev. Leta 1810 je bila cerkev ponovno posvečena, ampak v čast svetnikov Petra in Pavla. Štiri leta kasneje je cerkev zgradili kapelo in jo posvetili v imenu Blažene Device Marije. Toda zaradi vremenskih pogojev in slabe kakovosti uporabljenih materialov v gradbeništvu, cerkev stavba precej hitro padel v slabem stanju.

Leta 1826 je dokončal gradnjo nove cerkve stavbe, ki je skoraj takoj doživel ponavljajoče se obnovi, rekonstruirani in posodobljene, vendar je lokacija ostala enaka. Leta 1834, fasada templja prekrita z železom.

S prihodom sovjetskega režima zaplenila vse dragocenosti iz templja, po katerem je bil zaprt in kasneje uporablja kot gledališče. Nekje v sredini stoletja, v času rušenja cerkvene stavbe je našel zelo zanimivo ugotovitev - evangelij v starodavni zlatim okvirjem.

V juliju 1989, gospod N. Dementiev, ki je odobril Svet za verske zadeve v okviru Sveta ZSSR ministrov Kamchatka regiji, je napovedal odločitev regionalnega izvršnega odbora za prodajo zvesto staro stavbo na ulici Panfilov. Projekt Prihodnost cerkev izvedli strokovno arhitekt. Bookmark Temple je potekala 12. julija, na dan svetih apostolov Petra in Pavla. Leta 1992, gradnja cerkve, ki je bila izvedena na račun vernikov, je konec.

Petra in Pavla Cerkev je narejen v sodobnem stilu, s kupolami - seznanjeni zlato.