Rusijos Tolimuosiuose Rytuose jau seniai garsėja savo senovės šventyklų - stačiatikių katedrų ir bažnyčių. Šie Tolimuosiuose Rytuose šventyklas yra didinga Šv Mikalojaus Vladivostoke.

Palyginti su kitomis bažnyčiomis, katedra yra gana jauna. Ji buvo įkurta 1996 metais vietinių kunigų ir pašventinta Šv Mikalojaus, kuri yra laikoma patrona jūreivių ir karių vardu. Žmonės čia ateina pasikalbėti su Dievu, pasidalinti savo problemas ir gauti paguodą. Kiekvieną sekmadienį rektorius atlieka paslaugą. Klausyti savo pranešimą, kiekvieną kartą ateina daug parapijiečių. Tai rektorius - tėvas Valerijus - 2000 pradžioje. tarnavo kaip pagrindinis iniciatorius ir įdėti daug pastangų į Šv Mikalojaus katedra buvo rekonstruotas po sunkių 90s. Rektorius prašė paaukoti pinigų labdarai visos miesto organizacijas ir įmones, kurios padėjo padidinti padoraus dydžio atlikti restauravimo darbai.

Nuo pat pradžių, buvo planuojama, kad katedra bus padaryta Novgorod stiliaus, tačiau pasirodė esąs labai brangus reikalas. Todėl buvo nuspręsta statyti įprastiniu klasikinio stiliaus šventyklą.

Naujoji katedra puošia aštuoni aukso kupolai pagaminti Zadonsk. Vidinis dalis puošia gražūs freskomis menininkų specialiai pakviesti garsaus rusų meno centrus. Katedros - gražus tekinto altoriaus, raižyti langų lizdo ir gražus kambarys choro.

Katedros pašventinimas įvyko 2003 metais ir tais pačiais metais, baigė visą darbą nuo jo atkūrimo. Šv Mikalojaus nepaprastai tinka į Vladivostokas kraštovaizdžio - ji stovi ant pagrindinio miesto aikštėje, o jo kupolas matomas iš tolo.