ソ連崩壊後は、閉鎖都市指定が解除された。民間旅客航空会社のウラジオストク航空が誕生し、日本の新潟空港、富山空港、関西国際空港、北九州空港、成田国際空港との間に定期便が就航していたが、サハリン航空と合併してオーロラとなった。2017年10月現在、ウラジオストクから日本への直行便は週10便ある。オーロラの成田-ウラジオストク便が週3便、S7航空の成田便が週4便、新千歳空港便が週3便である。2012年9月にはルースキー島でロシアAPECが開催され、首脳会議の会場となった。APEC終了後に極東連邦大学がその会場の建物に移転した。ロシア政府はAPEC開催に備える形で、ルースキー島連絡橋の建設やウラジオストク国際空港の改修を行うなど、ウラジオストクに対して、総額約6000億ルーブル（1兆6500億円）の莫大なインフラストラクチャー投資を実施した。ルースキー島は、リゾート地化を目的として、大規模な開発が進められており、リゾートホテルやカジノが出来ている。2017年8月より無料の電子査証での訪問が可能となり、日本航空が2020年3月29日より成田空港から毎日1往復を就航するなど、日本人観光客が増加傾向にある。
1935年、それまであった小規模な艦隊を拡張する形で、ウラジオストクを本部とするソビエト連邦海軍太平洋艦隊が創設された。ソビエト連邦時代の1938年には、沿海州を改組した沿海地方の州都となるとともに、軍港として重視されるようになった。その後、第二次世界大戦（太平洋戦争(日)・大祖国戦争(ソ)）の時代を過ぎて冷戦に入った後には、以上のような国際都市という性格から豹変することとなる。1958年からソ連の崩壊する1991年まで、ごく一部を除いて外国人の居住と、ソ連国民を含む市外居住者の立ち入りが禁止された閉鎖都市だった。この間、東のナホトカが外国貿易港の機能を代行していた。
清の時代、外満州（がいまんしゅう、英: Outer Manchuria）と呼ばれていた地域の中で、現在のウラジオストクにあたる地域は海參崴 (ナマコの崖の意)と呼ばれていた。外満州は、1858年のアイグン条約と1860年の北京条約によって、清からロシア帝国に割譲された。
元の時代、現在のウラジオストクにあたる地域は永明城 ([Yǒngmíngchéng]、Yongmingcheng "永遠の光の都市" (city of eternal light)の意)と呼ばれていた。
12世紀初頭 - 13世紀初頭は、中国の北半を支配した女真族の金（きん、拼音：Jīn、女真語：Amba-an Ancu-un.svg [amba-an antʃu-un]王朝の支配領域であった。
7世紀末 - 10世紀初頭は、渤海国の領域であった。アルセーニエフ沿海地方州立博物館には、渤海国時代の遺跡から発掘された文化財が展示されている。
この地域は、ウラジオストク時間の標準時を使用している。時差はUTC+10で、夏時間はない。2011年3月までは冬時間がUTC+10で夏時間がUTC+11であったが、同年3月からは夏時間を標準時とする形で夏時間制が廃止された。そして2014年10月から、通年UTC+10となった。
ロシア人とウクライナ人が大多数を占めるものの、ベラルーシ人やアルメニア人などもいる。その他、近年の建設ラッシュに合わせ、北朝鮮や中央アジア各地からの労働者が建設業などに携わっている。ロシア革命前後には日本人が6,000人ほど在住し日本人街が形成されていたが、2011年現在、外務省へ届け出ている在留邦人は104人に過ぎない。
ウラジオストク市は沿海地方南部のピョートル大帝湾の南にある。日本海に突き出したムラヴィヨフ・アムールスキー半島（長さ30km、幅12km、ニコライ・ムラヴィヨフ＝アムールスキーに由来する）南端部の北緯43度7分、東経131度51分に位置し、ロシア海軍の太平洋艦隊の基地が置かれる軍港都市。人口は594,701人（2002年国勢調査）。丘陵上の市街に囲まれるようにして金角湾が半島に切れ込んでおり、天然の良港になっている。街の中心部は金角湾の奥にある。南には東ボスポラス海峡をはさんで軍用地や保養所などのあるルースキー島が浮かぶ。
1994年1月1日6時35分、フランスのフェリー「モンテ・ステッロ」が、乗客77人および乗員と約30台の車両を載せてバッレッティーニ島の岩礁で座礁した。
この地の西側、邑南町口羽は戦国時代口羽通良の領地であり、居城琵琶甲城があった。そのためこの地は古くから交通の要所であったと推定されている。近代に入り高瀬舟による舟運が発達し、主に木材や鉄（たたら製鉄）が運ばれ、この地の東側の作木町大野・西側の下口羽は共にその船着き場であった。ただ橋がかけられるのは現代に入ってからのことになる。1952年（昭和27年）、初代の両国橋が架橋した。当時は現在より100 m上流の位置で、太平洋戦争中軍事供出によって木材が枯渇した周辺の山々からやっと切り出して造った木橋であり、同年5月には盛大な渡初式が開かれた。ただ、竣工当時から洪水時の水位より低い橋であった。そのため同年7月、洪水によって流出した。渡初式から49日で落橋したことから「四十九日橋」と揶揄されていたという。1954年（昭和29年）、初代と同じ位置に2代目となるトラス橋が架け替えられた。ただこれも1972年昭和47年7月豪雨により半分流出した。1976年（昭和49年）、現在位置に3代目としてアーチ橋が架けられた。