海參崴在元代稱“永明城”。元朝為加強同東海諸族的聯繫，開闢了西祥州至濱海永明城的東南驛道。1858年（清咸豐八年）不平等的《中俄璦琿條約》，致使沙俄軍隊在1860年6月（清咸豐十年五月），占領中國重要的港口海參崴，並將海參崴改名為“符拉迪沃斯托克”，意為“控制東方”，作為在遠東進一步擴張的基地。同年11月，不平等的《中俄北京條約》簽訂後，中國失去烏蘇里江以東至海約40萬平方公里的吉林領土，海參崴也被劃入俄國版圖。俄國十月革命後，逐步發展成為有數十萬人口的海濱城市，並建成軍港。

孫中山是積極主張收復海參崴的。當年外蒙古鬧獨立時，中華民國臨時大總統孫中山將憤怒發泄到沙俄身上，申明要組織30萬大軍，收復外蒙古，“這個30萬軍失敗了，要再組織一個30萬軍，直到收復海參崴為止”。孫中山先生把革命的最高目標定為收復海參崴，但是孫先生有生之年未能收復失土。　

當年的國民政府也力主收復海參崴，1945年2月抗戰勝利前夜在和蘇聯簽訂“中蘇友好同盟條約” 時，國民政府代表同時提出收回大連、海參崴、克葉群島等地的主權。斯大林立刻威脅，如果中國堅決收回領土，蘇聯將推翻中國政府。國民政府代表馬上回答，如果蘇聯這樣做，中國將加入西方同盟，並允許美國軍隊進入中蘇邊境。最後雙方終於達成“中蘇加盟條約”，蘇聯終於同意中國收回大連、旅順，和滿洲鐵路 (1946年)，並達成協議，50年以後中國收回海參崴。按照“中蘇友好同盟條約”1996年中國應該收回海參崴。但在2001年7月16日，中國大陸官方與俄羅斯簽署《中俄睦鄰友好合作條約》，代表中國正式透過官方文件，承認海參崴及鄰近遠東地區“永遠”不再為中國的領土。