I 1883 ble også Omflyttingsadministrasjonen etablert i Vladivostok, og dampskip fra begynte en massetransport av småbønder fra europeisk Russland til Russlands fjerne østen, hvor aktiv nybygging nylig hadde begynt. Vladivostok ble hovedsenter for denne skipsfarten. Dette medførte en økt betydning for byen. I 1888 ble residensen for oblastguvernøren flyttet fra Khabarovsk til Vladivostok, som ble utnevnt til senter for Primorskaja oblast. I 1889 ble Vladivostok utnevnt som festning, og to torpedobåter ble sjøsatt. Et gjennomtenkt system av festningsverker ble oppført mellom 1870- og 1890-årene.