清朝从清乾隆到道光年间，清代版图面积达到了最高点:西跨越葱岭，东北至黑龙江以北的外兴安岭和库页岛，北接西伯利亚，南包南海诸岛，是亚洲东部最大的国家。但到了晚清，政府的腐败无能使得清朝中国，被迫多次签订不平等条约导致领土流失。俄罗斯东南连接中国黑龙江的一个地方，在清朝就是中国的领土。这个地方叫海参崴（wǎi）。
符拉迪沃斯托克在年前属中国领土，中国传统名为“海参崴”，当地人称“崴子”（意为港湾），因盛产海参而得名。海参崴如果翻译成汉语的意思就是“海边的渔村”。
海参崴早在唐朝的时候就是渤海国率宾府地。唐，辽，金几个时期都有人民在这里定居，已渐见人民活动。在元朝的时候，这里被称为永明城，而且滨海地区非常的富庶。而元朝为了加强同东海诸族的的联系，还开辟了西祥州至滨海永明城的东南驿道。在清朝时候，这里被划入大吉林宁古塔副都统将军的领地内。
17世纪中叶起，沙俄侵略军越过外兴安岭，侵入中国黑龙江流域，烧毁村庄，杀掠人口，抢夺粮食和貂皮，开始殖民扩张。年(清顺治九年)，俄罗斯势力接近清朝中国（今黑龙江海林县乌扎拉村），发生了第一场中俄战斗。之后中俄之间发生多次外交和军事上的冲突。年(清康熙二十四年)，签订了《尼布楚条约》。
康熙帝考虑到噶尔丹正在进攻喀尔喀，希望尽早与沙俄划定国界，腾出手来对付噶尔丹，为此作出了重大让步。条约割了北面以注入石勒喀河的格尔必齐河为界，南面以额尔古纳河为界，划分领土。这个条约明确划分了中俄两国的东西边界，从法律上肯定了黑龙江和乌苏里江流域包括库页岛在内的广大地区都是中国的领土。但是在年《中俄北京条约》中，被俄罗斯打割让吉林乌苏里江以东约40万平方公里的领土，包括库页岛和海参崴在内，共管因此被取消。
满清王朝出卖海参崴，激起了国人的愤怒。许多人尤其是居住在海参崴的中国同胞不但痛恨沙俄，从此也开始痛恨满清王朝。斯大林统治期间，城内的几十万中国满族、汉族几乎全被杀或强制迁移，后迁至的朝鲜人也被全部迁走。年俄国十月革命后，由于苏联国内战争的混乱情况，反共产党的势力在此和俄国远东地区渗入。日英联军在年4月借口当地有日资设施被袭，进驻金角湾和此城，年远东滨海地区建立“远东共和国”，当时俄军对当地十分的重视，俄军的海军一直坚守，日本的海军眼看攻不下，于是转移目标攻击中国大连。战争持续至年由苏联收复。
苏联解体前，海参崴是苏联俄罗斯联邦滨海边疆区首府。苏联解体后，它仍是俄罗斯联邦滨海边疆首府，远东地区最大的城市。年苏共第一书记赫鲁晓夫到临此城，并表示其可以跟美国的旧金山相比，亦奠定了其作为苏联远东地区最重点的发展城市之地位。
海参崴现在已经成为了俄罗斯非常重要的地方。既是俄罗斯的交通要塞，也是文化城市，又是海员城、渔业城、商业城。海陆空运输都很发达，距中国珲春市公里。有直达莫斯科的铁路线。称为世界十二大奇迹之一的西伯利亚大铁路的终点就在这里，它全长公里，是联接欧亚文明的纽带。
由于海参崴的地理位置十分的优越，加上三面环海，是一个不冻港，是俄罗斯在太平洋沿岸最重要的港口，也是俄罗斯重要的军事要地，闻名世界的俄罗斯太平洋舰队和第23空军的司令部设在这里。