海参崴在元代称“永明城”。元朝为加强同东海诸族的联系，开辟了西祥州至滨海永明城的东南驿道。1858年（清咸丰八年）不平等的《中俄瑷珲条约》，致使沙俄军队在1860年6月（清咸丰十年五月），占领中国重要的港口海参崴，并将海参崴改名为“符拉迪沃斯托克”，意为“控制东方”，作为在远东进一步扩张的基地。同年11月，不平等的《中俄北京条约》签订后，中国失去乌苏里江以东至海约40万平方公里的吉林领土，海参崴也被划入俄国版图。俄国十月革命后，逐步发展成为有数十万人口的海滨城市，并建成军港。

孙中山是积极主张收复海参崴的。当年外蒙古闹独立时，中华民国临时大总统孙中山将愤怒发泄到沙俄身上，申明要组织30万大军，收复外蒙古，“这个30万军失败了，要再组织一个30万军，直到收复海参崴为止”。孙中山先生把革命的最高目标定为收复海参崴，但是孙先生有生之年未能收复失土。　

当年的国民政府也力主收复海参崴，1945年2月抗战胜利前夜在和苏联签订“中苏友好同盟条约” 时，国民政府代表同时提出收回大连、海参崴、克叶群岛等地的主权。斯大林立刻威胁，如果中国坚决收回领土，苏联将推翻中国政府。国民政府代表马上回答，如果苏联这样做，中国将加入西方同盟，并允许美国军队进入中苏边境。最后双方终于达成“中苏加盟条约”，苏联终于同意中国收回大连、旅顺，和满洲铁路 (1946年)，并达成协议，50年以后中国收回海参崴。按照“中苏友好同盟条约”1996年中国应该收回海参崴。但在2001年7月16日，中国大陆官方与俄罗斯签署《中俄睦邻友好合作条约》，代表中国正式透过官方文件，承认海参崴及邻近远东地区“永远”不再为中国的领土。