1860年、北京条約により清帝国から沿海州を譲り受けた。当時のロシア帝国は北方のニコラエスク・ナ・アムーレに代わる不凍港の建設に着手した。それがウラジオストクの礎となった。この町の名は、ロシア語で「東を制せよ」という意味である。
　帝政期には日本人の移住者もいて、日本人街が形成されていた。ソビエト政権時代には、太平洋艦隊の本拠地であったこともあり、外国人の立ち入りが禁止されていた。ソ連邦が解体し、1992年になって外国人に解放された。
　町の中心は金角湾沿いの港を中心とした一帯である。帝政時代の重厚な建物が立ち並ぶ様は実に壮観である。郊外には「潜水艦C（エス）-56」展示されていて、実際に博物館となっている内部に入ることができる。町は坂が非常に多く、全体としては長崎に似ている。
　日本とは、空路で新潟と富山に定期便がある。海路では富山県の伏木と結ばれている。