Kościół Mikołaja w Pietropawłowsk Kamczacki mieści się w budynku, który wcześniej był kinem "Ojczyzna". Na dzień dzisiejszy tu przywożą świątyni z całego świata i to właśnie tutaj odbywają się wszystkie najważniejsze prawosławni atrakcje miasta Pietropawłowsk kamczacki.

W 1995 r. budynek byłego kina "Ojczyzna" została oficjalnie przekazana w ręce piotra i Pawła i Kamczackiej diecezji. W ciągu 10 lat mieściła się tu siedziba świątynia w imię świętego Mikołaja. Ponadto, tutaj znajdowało się Diecezjalne zarządzanie, gdzie prowadzili swoją posługę duszpasterską Biskup Ignacy i Lord Nestor.

We wrześniu tego samego roku odbyło się otwarcie Duchowo-centrum edukacyjnego. Na uroczystości obecni byli - gubernator Kamczackiego kraju W. I. Илюхин, biskup Pawła i Kamczackiej diecezji Artemij, szef administracji państwowej Pietropawłowska Kamczackiego okręgu miejskiego A. Валерьевичи i wiele innych urzędników miasta i regionu.

W 2012 r. dzięki wspólnym staraniom piotra i Pawła i Kamczackiej diecezji, Kamczackiego kraju i gubernatora rozpoczęły się prace przy przebudowie tego centrum.

W dzisiejszych czasach Duchowo-oświatowy centrum jest najnowocześniejszym kompleksem, który zawiera kościół w imię świętego Mikołaja, wspaniała widownia z najnowszym wyposażeniem, biblioteki, przytulna kawiarnia, teatr dla dzieci i zajęcia szkoleniowe.