Vladivostok es una de las ciudades portuarias más importantes del sureste de Rusia. Se cuenta entre los puertos más activos e importantes del océano Pacífico.

El territorio de Vladivostok formaba parte del reino de Balhae y pertenecía a la tribu de los kitanos. Luego los yurchen establecieron ciudades y pueblos alrededor de la zona y las invasiones mongoles acabaron con los asentamientos que desde el año 700 podían hallarse en la región.

Hasta bien entrado el siglo XIX, debido a diferencias entre los manchúes y jantsi que dejaron la zona sur inhabitada, no se habla mucho de esta región.

El puesto naval desde donde comenzó a formarse Vladivostok fue establecido en 1859 después de que Rusia consiguiera la zona de los chinos a través del tratado de Aigun. Su nombre se debe al modelo de la fortaleza rusa en el Cáucaso, Vladikawkaz.

Para convertirla rápidamente en un referente del comercio exterior, Vladivostok fue un puerto franco para importanciones durante sus primeros años. Ya en 1865 comenzaron a llegar los primeros habitantes.

Las fortalezas y el sistema de fortificaciones para proteger la ciudad se construyó entre los años 1870 y 1890 y poco tardo para conseguir el estatus de ciudad, ya que muchos viajeros se establecían en la zona pensando en desarrollarla y conseguir el éxito que Moscú y la parte europea de Rusia parecía no otorgarles.