Църквата на св. Петър и Павел " в Петропавловске-Камчатском е една от емблематичните забележителности на града. Храмът е осветен в чест на светите апостоли Петър и Павел, смятани за небесните покровители на този град.

Историята на църквата започва през 1740 г., когато А. Чириков дарени за разположен на брега Авачинской устните на селото готварска църква, располагавшуюся в малка палатка и освященную в чест на Рождество на Пресвета Богородица. Малко по-късно за нея е построена дървена сграда. През 1766 г. съоръжение е било отложено до реката Паратунка, тъй като на старото място, е много малко жители. През 1810 г. храмът бе повторно осветен в чест на светите Петър и Павел. След четири години, до църквата пристроили свободно и освятили го в името на Пресвета Богородица. Но заради метеорологичните условия и нестандартни материали, използвани при строителството на сградата на църквата доста бързо е безполезен.

През 1826 г. приключи изграждането на нова сграда на църквата, която почти веднага подверглось неоднократной реконструкция, реконструирана много пъти и обновлялось, но въпреки това местоположение остава същата. През 1834 г. фасада на храма са предмет на желязо.

С идването на съветската власт са били конфискувани всички храмови ценности, след което го затвори и в бъдеще да се използва като кино. Някъде в средата на века при събаряне на църковна сграда е била открита много интересна находка - Евангелието в древен златен обков.

През юли 1989 г. на Н. Ивайло, който е упълномощен от Съвета по въпросите на религиите при Съвета на Министрите на СССР за Камчатска област, обяви решението облисполкома продават на вярващите старата сграда на улица Панфилова. Проектът на бъдещия храм извършва професионален архитект. Полагане на храма се състоя на 12 юли, в деня на Светите апостоли Петър и Павел. През 1992 г. строителството на църквата, която е извършена в средство за вярващите, свърши.

Църквата на св. Петър и Павел " се извършва в модернистичен архитектурен стил, при това маковки – обикновени, златни.