Aproape de granita cu China si Coreea de Nord, langa peninsula Muravyov Amursky, pe Muntele Kholodilnik, se gaseste unul dintre cele mai frumoase orase ale Federatiei Ruse, Vladivostok. Asezarea a fost fondata in anul 1860, statutul de oras castigandu-l douazeci de ani mai tarziu, in anul 1880.

Primele cladiri de aici au fost ridicate de catre plutonierul major al marinei ruse, Nicolae Komarov, care avea in subordine doi ofiteri si 30 de soldati. De-a lungul timpului, chinezii au incercat sa-i expulzeze pe rusi din teritoriu, insa nu au reusit, armata rusa fiind mult mai numeroasa decat cea a chinezilor. In anul 1870, cu scopul de a opri atacurile chinezilor, aici s-a construit prima cetate din oras, una din cele mai complexe fortarete din Federatia Rusa. In anul 1871 s-a construit prima linie de telegraf si s-a mutat primul port comercial, de la Nikolayevsk Amur. In momentul in care localitatea a primit statutul de oras, s-a constituit si simbolul orasului, un tigru siberian.

Odata cu terminarea caii ferate transsiberiene, care conecteaza orasul Vladivostok de capitala tarii, economia orasului a inceput sa creasca rapid, iar in timpul Revolutiei din Octombrie, acesta a fost cel mai important centru administrativ din tara. De asemenea, cu toate ca Rusia era in razboi cu China pentru teritoriul Vladivostokului, cateva trupe chineze s-au adunat pentru a apara orasul. In timpul Uniunii Sovietice, orasul nu se putea vizita, protejandu-se, astfel, secretele principalei flote sovietice de la Oceanul Pacific.

De-a lungul timpului, in oras s-au construit numeroase monumente istorice. Unele dintre cele mai admirate obiective si atractii turistice de aici sunt: Teatrul Academic Maxim Gorki, Muzeul Arsenyev Primorye, Muzeul Militar al Flotei din Pacific, Acvariul, Teatrul Pushkinsky, Fortareata Muzeu Vladivostok si Casa Alba. De asemenea, aici este locul unde s-au nascut si au trait persoane notabile, precum: actrita Swetti Reddy, botanistul Victor Zotov, fizicianul Igor Tamm, actorul Yul Brinner, scriitorul Eugene Kozlovsky, matematicianul Igor Ansoff si cantareata si actrita de film Maria Losseff.