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