20 czerwca (2 lipca) 1860 r. założono przystań Władywostok; 2 lata później oficjalnie nazwany portem. Od 1880 miasto. Od 1888 r. stolica Nadmorskiego Obwodu. W 1903 r. ustanowiono kolejowe połączenie z Moskwą. Wkrótce stał się najważniejszym rosyjskim portem na Oceanie Spokojnym.
Aktywnie uczestniczył w Rewolucji 1905 r. Zdobyty przez bolszewików w grudniu 1917 r. W kwietniu 1918 r. desant wojsk japońskich, angielskich i amerykańskich. Ostateczne zwycięstwo wojsk bolszewickich nastąpiło w 1922 r. po zajęciu przez armię Republiki Dalekiego Wschodu pod dowództwem I.P Uborewicza. W listopadzie tego roku włączony do Rosyjskiej Federacyjnej SSR. Do 1991 roku był miastem zamkniętym dla cudzoziemców. Obecnie Władywostok jest coraz częściej odwiedzny przez turystów, głównie z Japonii i Chin.
Władywostok jest centrum przemysłowym rosyjskiego Dalekiego Wschodu. Przetwórstwo rybne, przemysł elektromaszynowy, stoczniowy, produkcja maszyn górniczych. Baza Rosyjskiej Floty Pacyfiku.
Uniwersytet, szkoła morska, politechnika. 3 teatry. Muzeum floty. Z Władywostoku pochodzi rosyjski klub piłkarski - Łucz-Energia Władywostok.