Дата постройки последнего здания: 1907-1908   см. фотографии объектов той же эпохи

Каменная церковь, построенная в память о воинах, погибших в русско-японской войне (1904-1905), изначально была освящена как Скорбященская. Здание архитектурно соединяло церковь и школу, в которой учились дети рабочей слободы. В кон. 1920-х школа и церковь закрыты. В 1970-х возвращена верующим, после окончания восстановительных работ возобновлены богослужения. Главный престол освящён как Никольский, устроен придел Скорбященской иконы Богоматери. С 1991 - кафедральный собор Владивостока.

При церкви открыта первая на Дальнем Востоке православная гимназия.