Petra a Pavla v Petropavlovsk-Kamchatsky je jedným z ikonických pamiatok mesta. Kostol bol vysvätený na počesť svätého apoštolov Petra a Pavla, patróni považovaný za toto mesto.

História kostola začala v roku 1740, kedy daroval A.Chirikov sa nachádza na brehu Avacha Bay Village kostola tábora, ktorý sa nachádza v malom stanu a zasvätený Narodenia Panny Márie. O niečo neskôr, za to, že bol postavený drevený budovy. V roku 1766 bol objekt presunutý na rieke Paratunka ako staré miesto len veľmi málo obyvateľov. V roku 1810 bol kostol znova vysvätený, ale na počesť svätého Petra a Pavla. O štyri roky neskôr, kostol postavili kaplnku, a posvätil ho v mene Panny Márie. Ale kvôli poveternostným podmienkam a zlej kvalite materiálov používaných v stavebníctve, stavba kostola pomerne rýchlo chátrala.

V roku 1826, to dokončilo výstavbu nového kostola, ktorý je takmer okamžite podstúpila opakované rekonštrukciu, rekonštruované a aktualizované, ale umiestnenie zostal rovnaký. V roku 1834, priečelie chrámu pokryté železom.

S príchodom sovietskeho režimu zhabal všetky cennosti z chrámu, po ktorom bol uzavretý a neskôr použitý ako divadlo. Niekde v polovici storočia, demolačných stavby kostola bolo zistené, veľmi zaujímavý nález - evanjelium v ​​starobylom zlatom ráme.

V júli 1989, pán N. Dementieva, ktorý schválila Rada pre náboženské záležitosti v rámci Rady ministrov ZSSR z Kamčatka kraja, oznámil rozhodnutie krajského výkonného výboru predať vernú starej budovy na ulici Panfilov. Projekt budúce cirkev vykonáva profesionálne architekt. Záložka chrám sa konala 12. júla, v deň svätých apoštolov Petra a Pavla. V roku 1992, stavba kostola, ktorý bol vykonaný na úkor veriacich je u konca.

Petra a Pavla je vyrobený v modernom štýle, s kopulou - známou zlato.