Судьбу города определил генерал-губернатор Восточной Сибири Николай Николаевич Муравьев-Амурский, давший ему имя и позаботившийся о месте его рождения.

В бухте Золотой Рог европейцы оказались немногим раньше, чем русские. В 1851 г это были французские китобои, а в 1856 г -англичане на судне «Винчестер» из состава англо-французской эскадры. Бухта, как и все Приморье, принадлежала на тот момент Китаю и носила китайское же название, означавшее в переводе «Бухта золотого трепанга». Англичане назвали ее по-своему -Порт Мэй. В мае 1858 г., после подписания Айгунского договора, Приморский край перешел в совместную собственность России и Китая. Год спустя генерал-губернатор Муравьев-Амурский, осматривая хозяйским глазом берега залива Петра Великого, приметил узкую укромную бухту, которая напомнила ему своим изогнутым видом бухту Золотой Рог в Константинополе. Точно так же он решил назвать и эту, а на ее берегах приказал заложить военный пост Назвал он его, правда, не Константинополем, но именем ничуть не менее звучным и многообещающим: Владивосток. Так генерал-губернатор определил судьбу города быть дальневосточными воротами России. 20 июня (2 июля по новому стилю) 1860 г к строительству поста приступили матросы военного корабля «Маньчжур», этот день считается официальной датой основания города. По счастливому совпадению овладение Востоком не заставило себя ждать: спустя несколько месяцев, в ноябре 1860-го, весь этот край вошел в состав Российской империи согласно Пекинскому договору.

С 1862 г пост Владивосток стали именовать портом, а для увеличения объемов внешней торговли ему был присвоен статус порто-франко, то есть свободного порта с правом беспошлинного ввоза и вывоза товаров.

В 1871 г сюда была перенесена из Николаевска-на-Амуре главная база Сибирской военной флотилии, а в 1880 г Владивосток был признан городом и вместе с полуостровом Муравьева-Амурского и островом Русский выделен в особое «военное губернаторство». Восемью годами позже он стал центром Приморской области.

В мае 1891 г в городе побывал будущий император Николай II, при котором произошла торжественная закладка железной дороги, ставшей Транссибирской магистралью. В 1903 г по ней было установлено регулярное сообщение между Санкт-Петербургом и Владивостоком. К этому времени город уже превратился в дальневосточный центр русской культуры, здесь был открыт Восточный институт, отсюда организовывались экспедиции путешественников и ученых - Пржевальского, Макарова, Арсеньева, Комарова.

После 1917 г в городе неоднократно менялось правительство. В 1920 г он вошел в состав демократической Дальневосточной Республики, в 1921 г власть в городе захватили белые повстанцы и создали так называемый Черный буфер. Но в октябре 1922 г войска народно-революционной армии ДВР вступили во Владивосток, а в ноябре республика вошла в состав РСФСР. С 1938 г город стал центром Приморского края.