这个城市曾属于中国，如今很多人有中国血统，尚存中国印记！

海参崴，也称作称符拉迪沃斯托克，现在是俄罗斯滨海边疆区的首府，也是俄罗斯远东地区人口最多和经济最发达的地区。海参崴临近俄、中、朝三国交界之处，三面临海。地理位置优越，虽不是不冻港，却是俄罗斯在太平洋沿岸最大的港口，也是俄罗斯太平洋舰队司令部所在地。

历史上海参崴曾自新石器时代时起，这里已渐见人类活动。唐朝时属于粟末靺鞨人建立的君主制国家—渤海国的率宾府辖地（698年—926年）。辽朝时属上京道率宾府所管；金朝时属上京路辖下恤品路所管；元朝时属辽阳等处行中书省；明朝时曾属奴儿干都司（1409年—1434年）。清朝时该地为吉林将军的领地内。

自1630年代开始，君主制王朝沙皇俄国的探索队进入该地区，寻求在远东地区开拓不冻港口，沙俄和清朝曾有着多次领土上的武装冲突。在1689年清朝和沙俄签订的《尼布楚条约》中订明海参崴属清朝，但是由于清朝国力不振，在1858年，清黑龙江将军奕山在俄罗斯帝国的压力下签订《瑷珲条约》，规定包括海参崴的乌苏里江以东地区为清俄共管。两年后的1860年，第二次鸦片战争结束后，俄国又与清政府签订《清俄北京条约》，清政府割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土，其中包括海参崴—俄国未来在远东发展政策上最重要的港口。

随后其成为沙俄在远东地区的一个重要的军事基地，不过由于距离俄国中央区太远，所以该地的发展缓慢。俄罗斯作家契诃夫离开库页岛后，从他形容为贫穷的海参崴出发经香港、星加坡，11月到达可伦坡回莫斯科。在1891年，西伯利亚铁路开通至此，亦开始有海运路线由其往返日本神户、长崎及中国上海等地。

1904年至1905年间日俄战争中，其曾被日本海军派遣的分遣舰队突袭。但由于有俄军巡洋舰队坚守，使日本海军转移目标攻击辽东半岛和大连。随后，在第一次世界大战期间，海参崴港成为俄军接收美国支援物资(如食物、引擎、武器)的主要地点，其重要性迅速窜升，成为俄罗斯主要商港之一。

1919年，列宁领导下的俄罗斯发表致中华民国北洋政府宣言，废除1896年后沙俄对中国的一切不平等条约。但自1924年约瑟夫·斯大林上台后，苏联否认之前的宣言，拒绝将这片领土归还给中国。

2001年中俄签署《中俄睦邻友好合作条约》，条约中承认海参崴及邻近远东地区现在不为中国的领土，但将继续就解决中俄尚未协商一致地段的边界线走向问题进行谈判。