符拉迪沃斯托克，原名海参崴，曾为中国领土，17世纪中期，沙俄开始伺机东侵，寻求在远东地区开拓港口。

1860年俄罗斯帝国逼迫清政府签订了不平等的《中俄北京条约》，清政府割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土，其中包括海参崴。

由于海参崴独特的地理位置和较优良的港口条件

1871年俄罗斯在此建设军港，且将太平洋舰队驻地从尼古拉耶夫斯克迁于此地。

但由于海参崴离莫斯科距离达上万公里，发展缓慢。

1903年起西伯利亚大铁路莫斯科至海参崴直达铁路线建成后，城市发展迅速，成为俄罗斯在远东的重要城市和港口。

俄罗斯远东部分气候苦寒，人烟稀少，但海参崴纬度相对较低，相对更适宜人类生存，因此俄罗斯将海参崴建设成为其远东的政治、军事、文化及贸易中心。

“海参崴”由此成为战略要地，战时兵家必争。

1904年至1905年日俄战争中，日本帝国海军曾突袭海参崴，但俄罗斯太平洋舰队坚守住了要塞。

对马海战中，万里远征的俄国太平洋第2、第3分舰队除3艘逃往海参崴之外，其余全军覆没，若没有海参崴作为战略支撑，俄罗斯将更为窘迫。

可见海参崴是俄罗斯远东的战略支撑点。

1917年俄国十月革命后，协约国集团于1918年派遣军队在俄国远东海岸登陆，直接武装支援俄国白军推翻在远东的布尔什维克地方政权。

1918年以日军为主力的协约国联军再次攻击并占领海参崴，舰队进驻金角湾。

为了应对协约国的武装干涩，苏联于1920年4月6日成立远东共和国，名义上是独立的，但主要是苏联控制，目的是在苏俄和被日本占领的滨海地区之间建立一个缓冲地带。

苏联红军很快就击败了高尔察克白军判乱，1920年6月，美国、英国与其它盟友从符拉迪沃斯托克撤出了干涉军。1920年7月5日，日本与远东共和国签署协议，日军撤出外贝加尔。

1922年独木难支的日本军队在苏俄的军事压力下不得不再次撤兵到《朴茨茅斯和约》一线。

日本从海参崴撤退后，1922年11月5日，远东共和国撤销合并到苏俄，成立远东州。

1954年，时任苏共第一书记赫鲁晓夫到临此城，并表示其可以跟美国的旧金山相比，

更加牢固了海参崴作为苏联远东最重要城市的地位。

现符拉迪沃斯托克除作为太平洋舰队的总部外，还作为俄罗斯远东地区最大的军事港口，驻扎着太平洋舰队主力第36水面作战师和第44反潜作战旅等部队。