A história da construção da Catedral de São Nicolau em Vladivostok começou logo após o fim da Guerra Russo-Japonesa. Perpetuar a memória em 1906-1907. uma escola do templo foi construída em homenagem ao ícone da Virgem "Toda triste alegria". Perto da catedral havia um cemitério. Através dos esforços do padre e do “patrimônio” da igreja, a escola agiu. Ensinou crianças gratuitas de famílias simples. Forneceu toda a assistência possível às famílias que ficaram sem um chefe de família durante as hostilidades. Os cidadãos também poderiam usar a biblioteca da catedral gratuitamente.
Com o advento do poder soviético no Extremo Oriente, igrejas e mosteiros começaram a fechar aqui, assim como em toda a Rússia. A pedido do regime sem Deus, a igreja memorial dos marinheiros mortos deixou de funcionar em 1927, e 4 anos antes disso, a educação escolar havia cessado. Por alguma razão, esse sistema de treinamento não se encaixava no movimento "Abaixo o analfabetismo". Em anos diferentes, abrigou um orfanato, um jardim de infância, uma fábrica de brinquedos e até apartamentos residenciais.
O templo foi devolvido aos crentes em 1972. Infelizmente, a condição do edifício estava tão em ruínas que teve que ser desmontada na fundação e praticamente reconstruída. Em 1976, o principal trabalho de restauração foi concluído. A consagração do trono principal foi realizada em homenagem a São Nicolau, o Maravilha. A capela lateral é dedicada ao antigo santuário, o ícone da Mãe de Deus. Serviços retomados.
O cemitério dos heróis não foi restaurado, muito foi desenterrado. Aqui está um parque "Seaside".
A Catedral recebeu o status de Catedral, ou seja, a principal coisa na cidade. O fluxo de crentes que querem orar e tocar nos santuários reunidos aqui não para por aqui. Estes são ícones reverenciados localmente "Iverskaya", "George, o Vitorioso", "Hodegetria". Muitas vezes, vire para o ícone da matrona de Moscou com uma partícula de suas relíquias. A imagem é bordada com miçangas e para as relíquias é feita uma arca de madeira especial.
Partículas das relíquias de Santos Basílio, o Grande, João Crisóstomo, João Batista e muitas outras também são armazenadas na catedral. Há uma partícula de São Nicolau, o Maravilha. Um fato genuíno de assistência durante a guerra com o Japão está associado ao seu nome. Na batalha de Tsushima, muitos navios russos afundaram. Em um deles, serviu o Ural Stefan Korin. Ele e seus companheiros foram levados para o mar, mas o ícone de São Nicolau, o Maravilha, caiu em suas mãos. Quatro marinheiros corajosos agarraram a imagem sagrada e foram salvos; eles conseguiram chegar à costa. O destino adicional do ícone é desconhecido. O caso é descrito no romance "Tsushima", de Novikov-Surf.