從17世紀中葉開始，俄羅斯帝國就壹直在伺機入侵東方，尋求在遠東開辟不凍港。俄國和清朝之間有很多領土糾紛。清康熙年間清朝與俄國簽訂的《尼布甲尼撒條約》中雖有明文規定，但清中葉全國局勢衰落。鴉片戰爭後，清政府與俄國於1858年簽訂了不平等的《愛輝條約》，規定烏蘇裏江以東地區，包括符拉迪沃斯托克在內，由中俄共同管理。兩年後，第二次鴉片戰爭，俄國與清政府簽訂不平等的《中俄北京條約》，清政府割讓烏蘇裏江以東約40萬平方公裏的領土，包括庫頁島，包括海參崴。
後來成為俄羅斯在遠東的重要軍事基地，但由於離俄軍總部太遠，發展緩慢。1891年，西伯利亞鐵路在這裏開通，海上航線開始從神戶、長崎、中國、上海等地出發。
1904到1905日俄戰爭期間，被日本海軍的壹支分隊突襲。但由於俄羅斯巡洋艦的堅持，日本海軍將目標轉移到攻擊遼東半島和大連。
1917俄國十月革命後，由於蘇聯內戰的混亂，反對* * *的勢力滲透到這裏和俄國遠東地區。其中包括英美日等壹些外國勢力。1918年4月，日英聯軍以日資設施遭到攻擊為借口，進入金角灣和本市，導致“遠東共和國”模板的建立:1920年遠東沿海地區CN，1922年被蘇聯收復。
從1930開始，這座城市成為蘇聯流放政治犯的主要場所，第二次世界大戰前後，蘇聯和日本的戰俘先後被關押在這裏。
1954年，蘇聯共產黨第壹書記赫魯曉夫視察該市，稱其可與美國舊金山相提並論，確立了其作為蘇聯遠東最重要發展城市的地位。