17世纪中期，沙俄趁清朝衰弱伺机东侵，出于军事方面的考虑打算在远东地区寻找不冻港口。沙俄和清朝又存在领土方面的纠纷。在康熙年间清朝和沙俄签订的《尼布楚条约》中就明确规定海参崴属于清朝所管辖，但是，随着清朝的衰退，鸦片战争之后，1858年沙俄同清政府签订不平等条约《瑷珲条约》，其中明文规定包括海参崴在内的乌苏里江以东地区由中俄共通同管管。在签订条约的2年之后又爆发了第二次鸦片战争，清政府又同俄国签订了不平等条约《中俄北京条约》，条约中规定清政府割让乌苏里江以东包括库页岛在内约40万平方千米的领土作为赔偿，其中就包括海参崴。随后沙俄政府把海参崴当做沙俄在远东地区的一个重要军事基地。
如今的海参崴早在150年前就有了一个新的名字，当时的俄国将此地改名为“符拉迪沃斯托克”，俄语里意为“征服东方”。作为俄罗斯在远东地区最大的城市，这里临近俄中朝三国交界之处，三面临海，既是俄罗斯在太平洋沿岸最重要的港口，也是俄罗斯太平洋舰队司令部所在地。
而且它濒临日本海，控制鄂霍茨克海（中国称北海），是重要的军事要地，闻名世界的俄罗斯太平洋舰队和第23空军的司令部设在这里。海陆空运输都很发达，距中国珲春市180公里。有直达莫斯科的铁路线，是西伯利亚大铁路的终点。
日本的军队还曾攻打过海参崴，但是由于俄军特别在海参崴及周围建立了新的海岸防御体系，把海参崴当做军事防御的重点工程来打造，因此日本的海军费劲力气就是攻不下来。
在包括海参崴在内的外东北广袤的数百万平方公里土地上，世世代代繁衍生息着的原来全是中国人；生活在这一地区的中国人有30万左右
