Etter Khrusjtsjov besøk begynte en periode med intensiv utvikling av byen. , det eneste klassiske universitetet i Russlands østlige deler helt til i dag, ble gjenåpnet i 1956. Bydelene Vtoraja Retsjka (), Morgorodok, Tsjurkin og Tikhajabukta ble intensivt utbygget på 1950- og 1960-tallet. De siste store boligblokk-områdene i byen er fra 1980-tallet. Fra 1950-tallet til 1980-tallet ble fiskeriindustrien i byen utviklet. I mange år var havna i Vladivostok på topp med hensyn til fraktmengde blant Russlands stillehavshavner, men har nylig blitt forbigått av Nakhodka. Vladivostok produserte også store mengder produkter for militær bruk under den kalde krigen.