Während des Russisch-Japanischen Krieges 1904–1905 wurde Wladiwostok von japanischen Kriegsschiffen belagert. Nach dem Ausbruch der Oktoberrevolution und des Russischen Bürgerkrieges wurde die Stadt durch Ententetruppen besetzt. Im April des Jahres 1918 landeten einzelne japanische und britische Verbände. Ihnen folgte ein 8.000 Soldaten starkes amerikanisches Expeditionskorps, die American Expeditionary Force Siberia. In der Folge entstand hier ein Sammelplatz der Weißen Armee und ihrer Unterstützer (vgl. Fernöstliche Republik und Sibirische Intervention). Nach der Einnahme der Stadt durch die Truppen der Roten Armee unter Leitung von Jeronimas Uborevičius im Jahre 1922, der umfangreiche Kampfhandlungen vorausgingen, wurde Wladiwostok zum Hauptquartier der sowjetischen Pazifikflotte und zum Standort wichtiger militärisch-industrieller Einrichtungen. Die Einwohnerzahl der Stadt stieg bis Mitte der 1930er-Jahre auf über 200.000. 1937 wurde die gesamte koreanische Minderheit in der Region um Wladiwostok auf Anordnung Josef Stalins nach Zentralasien deportiert und konnte erst Jahrzehnte später zurückkehren.