符拉迪沃斯托克市，是俄罗斯滨海边疆区首府，也是俄罗斯远东地区最大的城市，原名为“海参崴”。该城市位于俄、中、朝三国交界处，三面临海，拥有优良的天然港湾，地理位置优越，是俄罗斯在太平洋沿岸最重要的港口，也是俄罗斯太平洋舰队司令部所在地。

历史上海参崴自唐、辽、金起，已渐见人民活动。唐朝时期，海参崴是渤海国率宾府地，金代属于恤品路，元时称为永明城，滨海地区比较富庶，“率宾马”名贵一时。海参崴附近的波西耶特湾（又译“波谢特湾”），为元朝东北边区的对外贸易海港。

元朝为了加强同东海诸族的联系，开辟了西祥州至滨海永明城的东南驿道，从西祥州（今吉林农安县东北30千米万里塔古城）起，途径18站，终点站为永明城（即海参崴，今俄罗斯符拉迪沃斯托克）。清初属大吉林宁古塔副都统，后划归吉林珲春副都统管辖。

17世纪中期，沙俄皇朝伺机东侵，寻求在远东地区开拓不冻港口。沙俄和清朝曾有多次领土上的纠纷。虽然在清康熙年间和沙俄签订的《尼布楚条约》中明确规定海参崴属清朝，但是，清朝中叶国势日衰，鸦片战争后，在1858年清政府和沙俄签订不平等的《瑷珲条约》，规定包括海参崴在内的乌苏里江以东地区为中俄共管。2年后（1860年），在第二次鸦片战争中，俄国又与清政府签订了不平等的《中俄北京条约》，清政府割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土，其中包括海参崴。

随后，海参崴成为沙俄在远东地区的一个重要军事基地，不过由于距离俄国本部太远，所以该地的发展缓慢。1891年，西伯利亚铁路开通至此，亦开始有海运路线由其往返日本神户、长崎及中国上海等地。1904年至1905年间的日俄战争中，海参崴曾被日本海军派遣的分遣舰队突袭，幸有俄军巡洋舰队坚守，使日本海军转移目标攻击辽东半岛和大连。