Desde mediados del siglo XVII, el Imperio Ruso ha estado esperando una oportunidad para invadir Oriente, buscando abrir un puerto libre de hielo en el Lejano Oriente. Hubo muchas disputas territoriales entre Rusia y la dinastía Qing. Aunque había disposiciones explícitas en el Tratado de Nabucodonosor firmado entre la dinastía Qing y Rusia durante el período Kangxi de la dinastía Qing, la situación en el país empeoró a mediados de la dinastía Qing. Después de la Guerra del Opio, el gobierno Qing y Rusia firmaron el desigual "Tratado Aihui" en 1858, que estipulaba que el área al este del río Ussuri, incluido Vladivostok, sería administrada conjuntamente por China y Rusia. Dos años más tarde, durante la Segunda Guerra del Opio, Rusia y el gobierno Qing firmaron el desigual "Tratado Chino-Ruso de Beijing". El gobierno Qing cedió unos 400.000 kilómetros cuadrados de territorio al este del río Ussuri, incluidas la isla Sakhalin y Vladivostok.
Más tarde se convirtió en una importante base militar rusa en el Lejano Oriente, pero su desarrollo fue lento porque estaba demasiado alejada del cuartel general militar ruso. En 1891, se inauguró aquí el ferrocarril de Siberia y comenzaron a salir rutas marítimas desde Kobe, Nagasaki, China, Shanghai y otros lugares.
Durante la Guerra Ruso-Japonesa de 1904 a 1905, fue asaltado por un destacamento de la Armada japonesa. Sin embargo, debido a la persistencia de los cruceros rusos, la Armada japonesa cambió su objetivo para atacar la península de Liaodong y Dalian.
Después de la Revolución de Octubre en Rusia en 1917, debido al caos de la Guerra Civil Soviética, las fuerzas opuestas al Partido Comunista penetraron aquí y en el Lejano Oriente ruso. Entre ellos se incluyen algunas potencias extranjeras como Gran Bretaña, Estados Unidos y Japón. En abril de 1918, las fuerzas de la coalición japonés-británica entraron en el Cuerno de Oro y en la ciudad con el pretexto de que las instalaciones de propiedad japonesa habían sido atacadas, lo que llevó al establecimiento de la plantilla para la "República del Lejano Oriente": la zona costera del Lejano Oriente CN en 1920, que fue recuperada por la Unión Soviética en 1922.
Desde 1930, esta ciudad se ha convertido en el principal lugar de exilio para los prisioneros políticos soviéticos. Antes y después de la Segunda Guerra Mundial, los prisioneros de guerra soviéticos y japoneses fueron detenidos aquí.
En 1954, Khrushchev, el primer secretario del Partido Comunista de la Unión Soviética, inspeccionó la ciudad y dijo que era comparable a San Francisco en Estados Unidos, estableciendo su estatus como la ciudad en desarrollo más importante. en el Lejano Oriente de la Unión Soviética.