海参崴，是来自古老的肃慎语，意为“海边的小渔村”。1860年俄国取得此地区后改为符拉迪沃斯托克，意为征服东方或镇东府。符拉迪沃斯托克在1860年前属中国清朝吉林辖地，中国传统名为“海参崴”，当地人称港湾为“崴子”。因盛产海参而得名。
1910年的海参崴
历史上海参崴曾自唐、辽、金起，这里已渐见人民活动。唐时属于渤海国。元时称为永明城。明朝时属奴儿干都司。清时该地被划为吉林将军的领地内。
自17世纪中期，沙俄帝国伺机东侵，寻求在远东地区开拓不冻港口。沙俄和清朝曾有着多次领土上的纠纷。虽然在清康熙年间清朝和沙俄签订的《尼布楚条约》中明确订明海参崴属清朝，但是，清朝中叶国势日衰，鸦片战争后，在1858年清政府和沙俄签订不平等的《瑷珲条约》，规定包括海参崴的乌苏里江以东地区为中俄共管。2年后，在第二次鸦片战争中，俄国又与清政府签订了不平等的《中俄北京条约》，清政府割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土，其中包括海参崴。
1917年俄国十月革命后，由于苏联国内战争的混乱情况，反对共产党的势力在此渗入俄国远东地区。当中包括一些外来势力如英国、美国和日本，日英联军在1918年4月借口当地有日资设施被袭，进驻金角湾和此城，导致1920年远东滨海地区建立“远东共和国”，持续至1922年由苏联收复。
1919年，列宁领导下的苏维埃政府发表致中国国民及南北政府宣言，废除沙俄对中国的一切不平等条约，这令中国对外东北的主权恢复了一丝的希望。但自斯大林上台后，苏联开始否认之前的宣言，拒绝将这片领土归还给中国。
1930年代开始，此城成为苏联流放政治犯的主要地点，而在第二次世界大战前后，先后囚禁在这里的包括苏联和日本的战俘。第二次世界大战期间，此城市成为租借法案中太平洋航线的主要落货港口。
海参崴地位是根据1949年毛泽东与斯大林签署的同盟条约确定下来的。1991年，在收回无望的情况下，同时也为了缓和外部形势，中华人民共和国对苏签订《中华人民共和国和苏维埃社会主义共和国联盟关于中苏国界东段的协定》，正式承认符拉迪沃斯托克为苏联领土。2001年7月16日，中国国家主席江泽民与俄罗斯总统普京，在莫斯科克里姆林宫签署《中俄睦邻友好合作条约》，完全解决中俄尚未协商一致地段的边界线走向问题。中国民间依然有声音抗议当年俄国强占海参崴。
