Petra a Pavla v Petropavlovsk-Kamchatsky je jedním z ikonických památek města. Kostel byl vysvěcen na počest svatého apoštolů Petra a Pavla, patroni považován za toto město.

Historie kostela začala v roce 1740, kdy daroval A.Chirikov se nachází na břehu Avacha Bay Village kostela tábora, který se nachází v malém stanu a zasvěcený Narození Panny Marie. O něco později, za to, že byl postaven dřevěný budovy. V roce 1766 byl objekt přesunut na řece Paratunka jako staré místo jen velmi málo obyvatel. V roce 1810 byl kostel znovu vysvěcen, ale na počest svatého Petra a Pavla. O čtyři roky později, kostel postavili kapli, a posvětil ho ve jménu Panny Marie. Ale kvůli povětrnostním podmínkám a špatné kvalitě materiálů používaných ve stavebnictví, stavba kostela poměrně rychle chátrala.

V roce 1826, to dokončilo výstavbu nového kostela, který je téměř okamžitě podstoupila opakované rekonstrukci, rekonstruované a aktualizované, ale umístění zůstal stejný. V roce 1834, průčelí chrámu pokryté železem.

S příchodem sovětského režimu zabavil všechny cennosti z chrámu, po kterém byl uzavřen a později použit jako divadlo. Někde v polovině století, při demolici stavby kostela bylo zjištěno, velmi zajímavý nález - evangelium ve starobylém zlatém rámu.

V červenci 1989, pan N. Dementiev, který schválila Rada pro náboženské záležitosti v rámci Rady ministrů SSSR z Kamčatka kraje, oznámil rozhodnutí krajského výkonného výboru prodat věrnou staré budovy na ulici Panfilov. Projekt budoucí církev provádí profesionální architekt. Záložka chrám se konala dne 12. července, v den svatých apoštolů Petra a Pavla. V roce 1992, stavba kostela, který byl proveden na úkor věřících je u konce.

Petra a Pavla je vyroben v moderním stylu, s kopulí - známou zlato.