Vladivostok | Map, Population, History, Facts | Britannica Vladivostok, seaport and administrative center of Primorsky territory, extreme southeastern Russia The town was founded in 1860 as a Russian military outpost and was named Vladivostok (variously interpreted as ‘Rule the East,’ ‘Lord of the East,’ or ‘Conqueror of the East’)