1907年為了紀念日俄戰爭時期犧牲的俄羅斯戰士而修建了這座東正教堂。這是一棟二層建築，一樓用天然的石頭壘砌，二樓用磚頭或木頭搭建。

俄羅斯凱旋門是19世紀末至20世紀初俄羅斯-拜占庭風格的建築傑作，見證了豐富的歷史。建築由四個石支墩支撐，頂部為八角形，並飾有紅藍棋盤狀磚塊，中央立有雙頭鍍金鷹。凱旋門的四面壁龕分別展示了重要的歷史圖案：南側是聖尼古拉斯和尼古拉斯二世抵達海參崴的日期；北側是符拉迪沃斯托克的城市徽章和授予城市地位的日期；西側是濱海邊疆區的徽章及成立日期；東側是符拉迪沃斯托克海上堡壘的徽章和授予堡壘地位的日期。

這座凱旋門為迎接皇太子而建，他在遊歷多國後抵達海參崴。儘管在日本遭遇刺殺，尼古拉太子倖免於難，並繼續他的旅程。凱旋門建於1891年，後來因蘇聯時期的改造和道路建設而拆除。 2003年，重建後的凱旋門重新開放，成為海參崴的重要歷史地標。許多俄羅斯人在此拍婚紗照。