Εκκλησία Πέτρου και Παύλου, σε Πετροπαβλόβσκ Καμτσάτσκι είναι ένα από τα εμβληματικά αξιοθέατα της πόλης. Ο ναός ήταν αφιερωμένο προς τιμήν των αγίων αποστόλων Πέτρου και Παύλου, που θεωρούνται προστάτες του ουρανού της πόλης.

Η ιστορία της εκκλησίας ξεκίνησε το 1740 χρόνια, όταν Α. Чириков δώρισε για το που βρίσκεται στην ακτή Авачинской χείλη του χωριού μπότες πεζοπορίας εκκλησία, располагавшуюся σε μια μικρή σκηνή και αγιάστηκε προς τιμήν της Γεννήσεως Της Θεοτόκου. Λίγο αργότερα ήταν κατασκευασμένο ξύλινο κτίριο. Το 1766 g. κατασκευή του είχε μεταφερθεί στο ποτάμι Паратунка, όπως στην παλιά θέση του, είχε πολύ λίγους κατοίκους. Το 1810 g. ο ναός ήταν εκ νέου εγκαινιάστηκε, αλλά ήδη προς τιμήν των αγίων Πέτρου και Παύλου. Τέσσερα χρόνια αργότερα στην εκκλησία ξέχνα τον παρεκκλήσι και εγκαινιάστηκε, στο όνομα Της υπεραγίας Θεοτόκου. Αλλά λόγω των καιρικών συνθηκών και της χαμηλής ποιότητας των υλικών που χρησιμοποιούνται κατά την κατασκευή, το κτίριο της εκκλησίας πολύ γρήγορα ήρθε σε ρήμαγμα.

Στο 1826 της τελείωσε η κατασκευή του νέου κτιρίου της εκκλησίας, που σχεδόν αμέσως υποβλήθηκε неоднократной ανασυγκρότησης, перестраивалось και обновлялось, ωστόσο, η θέση παρέμεινε το ίδιο. Το 1834 g. η πρόσοψη του ναού κάλυψαν το σίδηρο.

Με την άφιξη της σοβιετικής εξουσίας είχαν κατασχεθεί όλα τα εκκλησιαστικά αξίες, μετά την οποία έκλεισε και στη συνέχεια χρησιμοποιήθηκε ως θέατρο. Κάπου στα μέσα του αιώνα, όταν η κατεδάφιση του κτιρίου της εκκλησίας εντοπίστηκε ένα πολύ ενδιαφέρον εύρημα - το Ευαγγέλιο στην αρχαία χρυσό окладе.

Τον ιούλιο του 1989 Ν. Дементьев, το οποίο είναι εξουσιοδοτημένο από το Συμβούλιο για τις θρησκείες, όταν το Συμβούλιο των Υπουργών της ΕΣΣΔ για Камчатской περιοχή, ανακοίνωσε την απόφαση облисполкома να πουλήσει στους πιστούς ένα παλιό κτίριο από την οδό Панфилова. Το έργο το μέλλον του ναού εκτέλεσε επαγγελματίας αρχιτέκτονας. Ο σελιδοδείκτης του ναού πραγματοποιήθηκε στις 12 ιουλίου, ημέρα των Αγίων αποστόλων Πέτρου και Παύλου. Το 1992 η κατασκευή της εκκλησίας, που υπήρξε στο μέσο των πιστών, τελείωσε.

Εκκλησία Πέτρου και Παύλου γίνεται σε γοτθική αρχιτεκτονική, με маковки – συνήθη, τα χρυσά.