Църквата Николай Чудотворец " в Петропавловске-Камчатском се помещава в сграда, която преди беше кино "Родина". В момента тук са донесени храмове от всички краища на света и точно тук минават всички най-важни православни дейности на град Петропавловск-Камчатски.

През 1995 г. сградата на бивше кино "Родина" е официално предадена в ръцете на Петропавловской и Камчатска епархия. В продължение На 10 години тук се помещава храм в името на св. Николай Чудотворец. Освен това, тук е имало Епархиальное управление, където прекарвали своя апостолически служене на Владиката Игнатий и Епископ Нестор.

През септември същата година тук се състоя откриването на Духовно-образователните център. На тържествена церемония присъстваха губернаторът на Камчатски край В. И., Когато, епископ Петропавловской и Камчатска епархия реагира гневно, ръководител на госадминистрации Петропавловск-Камчатски воронеж А. А. Валерьевичи и много други официални лица от града и край.

През 2012 г. благодарение на съвместните усилия на Петропавловской и Камчатска епархия, Камчатски край и на губернатор започва работата по реконструкцията на този център.

В наши дни Духовно-просветен институт за издирване център е най-модерният комплекс, който включва църква на името на св. Николай Чудотворец, прекрасна залата с най-новата апаратура, библиотека, уютно кафе, детски театрални и образователни класове.