符拉迪沃斯托克的圣尼古拉斯大教堂历史追溯到1905年,是符拉迪沃斯托克现存最古老的东正教教堂,建造的目的是纪念在日俄战争中丧生的士兵。
1907年,在符拉迪沃斯托克(海参崴)的Manzhurskaya街(今Makhalin街)上,建立了一所圣母圣像教堂学校,在1908年有工人子弟和当地郊区子弟,共计77个孩子在这里学习。
1991年,圣尼古拉斯大教堂的圣殿获得了主教区大教堂的地位。