火車站是海參崴這片土地上最具俄羅斯建築風格的一座建築，讓人能聯想起17世紀俄羅斯建築藝術的代表作品。它與俄羅斯遠東大鐵路建設同步，歷史上該火車站建築經過了幾次改造，現在的火車站大樓是按照弗科諾瓦洛夫的方案於1912年建成。它外觀精美古樸，充滿貴族氣息。主入口採用三聯拱門形式，屋內為冰刀狀屋頂，有許多小帳篷頂點綴其中，給人以複雜多變的視覺美感。車站內部佈置也很別緻。首先是天花板上的棚畫，是這棟建築的特色之一，棚畫的主題是「我們偉大的祖國」。上面有兩組繪畫，一側畫是海參崴市容景象，有火車站、艦隊，蒸氣機車，中間的兩個人物是末代沙皇尼古拉二世和遠東總督穆拉維約夫阿穆爾斯基；另一側面是莫斯克的城市景象，有瓦西裡升天大教堂，莫斯科大劇院等。兩個人物是俄羅斯的民族英雄米寧和波熱斯基。