Baznīca, Nikolaja Петропавловске-Камчатском izvietota ēkā, kas agrāk bija kinoteātra "Dzimtene". Šodien uz šejieni ved svētuma no visām pasaules malām, un tieši šeit notiek visi svarīgākie pareizticīgie pasākumi pilsētas Petropavlovska-Kamčatkas.

1995. gadā ēka bijušā kinoteātra "Dzimtene" tika oficiāli nodota rokās pētera un pāvila un Kamčatkas eparhijas. Jau 10 gadus šeit atradās svētītāja Nikolaja Brīnumdarītāja. Turklāt, šeit atradās Епархиальное vadība, kur pavadīja savu pastorālo kalpošanu Valdnieks Ignatius un Valdnieks Nestors.

Tā paša gada septembrī šeit notika atklāšanas Garīgi un apgaismības centru. Svinīgajā ceremonijā piedalījās - gubernators Kamčatska novada V. I. Илюхин, bīskaps Petropavlovskas un Kamčatkas eparhijas Artēmijs, galva госадминистрации Petropavlovska-Kamčatska pilsētas rajona A. A. Валерьевичи un daudzas citas oficiālas personas no pilsētas un novada.

2012. gadā, pateicoties kopīgiem pūliņiem Petropavlovskas un Kamčatkas diecēzes, Kamčatska un novada gubernators ir uzsākti rekonstrukcijas darbi arī šī centra.

Mūsdienās Garīgi un izglītības centrs ir visvairāk mūsdienu komplekss, kas ietver baznīca svētītāja Nikolaja Brīnumdara, lielisks skatītāju zāle ar jaunāko aprīkojumu, bibliotēka, mājīga kafejnīca, bērnu teātris un mācību klases.