它與俄羅斯遠東大鐵路建設同步，歷史上該火車站建筑經過了幾次改造，現在該俄羅斯火車站大樓是按照弗科諾瓦洛夫的方案于1912年建成。它外觀精美古樸，充滿貴族氣息。主入口采用三聯拱門形式，屋內為冰刀狀屋頂，有許多小帳篷頂點綴其中，給人以復雜多變的視覺美感。車站內部布置很別致。首先是天花板上的棚畫，是這棟建筑的特色之一，棚畫的主題是“我們偉大的祖國”。上面有兩組繪畫，一側畫是俄羅斯海參崴市容景象，有火車站、艦隊，蒸氣機車，中間的兩個人物是末代沙皇尼古拉二世和遠東總督穆拉維約夫阿穆爾斯基;另一側面是莫斯科的城市景象，有瓦西里升天大教堂，莫斯科大劇院等。兩個人物是俄羅斯的民族英雄米寧和波熱斯基。墻上裝飾為一個雙頭鷹的圖案，下面的圖案由鐵錨和飄帶組成，中間有一只前爪抬起的老虎，這是俄羅斯海參崴市徽。鐵錨和流水是海洋港口城市的象征。這從上到下從小到大的三個半圓分別表示俄羅斯海參崴是由金角灣、阿穆爾灣和烏蘇里灣組成的。

海參崴火車站站臺上有一臺YEa型3306號蒸汽機車，它是為紀念二戰時期英勇的鐵路工人設立的實物紀念碑。火車頭由俄羅斯人設計，在美國制造，通過太平洋運抵這里。 在二戰期間，這臺機車發揮了很大的作用。許多鐵路工人在空襲中壯烈犧牲。這里有塊碑石，上面雕刻的碑文是：獻給1941年——1945年衛國戰爭期間英勇的遠東鐵路工人們。 還有一個標志物，頂端裝飾著俄羅斯的國徽——雙頭鷹，中部有一行數字：9288，表明從莫斯科到海參崴的距離是9288公里