19 июня 1859 года генерал-губернатор Восточной Сибири граф Николай Муравьев-Амурский, во время своей экспедиции на пароходо-корвете «Америка», посетивший залив Петра Великого, обратил внимание на удобную гавань, как будто специально предназначенную природой для создания порта.

В июне 1860 года, после подписания Айгунского договора между Россией и Китаем (1858г.), было принято решение о создании в бухте Золотой Рог Японского моря российского военного поста.

2 июля 1860 года, транспорт Сибирской флотилии «Манджур» под командованием капитан-лейтенанта Алексея Карловича Шефнера доставил в бухту Золотой Рог воинское подразделение для основания военного поста, который, по аналогии с городом Владикавказ, официально получил название, состоящее из двух слов — «владей» и «восток» — Владивосток.

В 1875 году во Владивостоке введено Городовое положение. Это стало важнейшим шагом в истории развития населенного пункта и позволило молодому военному посту получить первые элементы гражданского самоуправления. Город был переведен на общеимперский принцип управления, что требовалось для развивающегося форпоста и порта.

22 апреля 1880 года Владивостоку с населением 7,3 тысячи человек был официально присвоен статус города, в состав которого вошли полуостров Муравьев-Амурский и остров Русский.

В 1899 году во Владивостоке был открыт Восточный институт.

К началу XX века небольшой городок превратился в крупнейший порт и военно-морскую базу России на Дальнем Востоке.