Транспорт Сибирской флотилии «Манджур» под командованием капитан-лейтенанта Алексея Карловича Шефнера 2 июля 1860 года доставил в бухту Золотой Рог воинское подразделение для основания военного поста, который получил официальное название Владивосток. Солдаты и матросы под командованием прапорщика Комарова приступили к постройке поста. Создание города в гавани, как будто специально предназначенной природой для порта, произошло по указанию генерал-губернатора Восточной Сибири Николая Николаевича Муравьева-Амурского.
В течение продолжительного времени российское правительство искало опорный пункт на Дальнем Востоке, эту роль поочередно выполняли Охотск, Аян, Петропавловск-Камчатский, Николаевск-на-Амуре. К середине XIX века поиски форпоста зашли в тупик: ни один из портов не отвечал главному требованию: иметь удобную и защищенную гавань, рядом с торговыми путями.
Силами генерал-губернатора Восточной Сибири Николая Муравьева-Амурского был заключен Айгунский договор, началось активное исследование Приамурья, и позже, в результате подписания Тяньцзиньского и Пекинского трактатов, к России были присоединены в том числе территории современного Владивостока.
В 1859 году генерал-губернатор Восточной Сибири Муравьев-Амурский открыл в заливе Петра Великого удобную бухту. Он предложил назвать ее Золотой Рог и приказал основать в ней военный пост, получивший название Владивосток, который был основан 2 июля 1860 года.
В 1880 году Владивосток официально получил статус города. В его территорию вошли также полуостров Муравьева-Амурского и остров Русский. В конце 19 века Владивосток уже был большим портовым городом, главной базой военно-морского флота России на Тихом океане.
В советское время, начиная с 1958 года, Владивосток стал морской базой советского флота и в течение 30 лет был закрыт для посещения иностранцев. В 1959 году, после посещения США, во Владивосток прибыл Никита Хрущев. Он решил сделать Владивосток городом лучшим, чем Сан-Франциско. В 1960-х годах во Владивостоке началось бурное жилищное строительство, ставшее сильнейшим импульсом в развитии города за весь советский период.
Президент России Борис Ельцин 20 сентября 1991 года подписал указ «Об открытии Владивостока для посещения иностранными гражданами», и, начиная с нового 1992 года, Владивосток перестал быть закрытым городом. А в 2010 году ему было присвоено почетное звание «Город воинской славы».
