Союзный флот гонялся за нашей эскадрой, драпанувшей из Петропавловска-Камчатского так ловко, что противник сбился со следа. Военный корабль «Винчестер» изучил бухту, британцы назвали ее Порт-Мэй. После них Золотой Рог долго не видел европейцев. В 1859 году сюда пришел русский транспорт «Манчжур» и сделал первые промеры глубин. Следом фрегат «Америка» доставил генерал-губернатора Восточной Сибири Муравьева-Амурского. Бухта ему очень понравилась, и он принял решение основать здесь порт, воскликнув с пафосом: «Отсюда владеть Востоком!» Так будущий город получил название.
Военный пост не сразу превратился в главный город края. Ему постоянно мешали конкуренты. На эту роль претендовали сначала Охотск, затем последовательно Аян, Петропавловск-Камчатский и Николаевск. Лишь в 1871 году сюда решили перенести главную базу Сибирской военной флотилии, морское ведомство и резиденцию военного губернатора. В 1880-м военная база получила статус города. Главный же толчок к развитию Владивостока произошел в 1891 году, когда было решено привязать его к Великому Сибирскому пути.
Строить дорогу поручили каторжникам. Тут же начались побеги, крупные преступления, зверские убийства и многочисленные грабежи. Жители города чувствовали себя как в осаде. Только когда зарезали французского мичмана Руссело, власти спохватились. Три главных злодея были схвачены и повешены, а на строительство вызвали китайцев. За два года завербовались тридцать пять тысяч человек, к ним приехали семьи, и лицо Владивостока надолго приобрело желтый оттенок.
Спокойной жизни у города, стоящего на краю земли, считай, что не было. В 1900 году вспыхнуло восстание боксеров и возникла угроза их нападения. Были мобилизованы запасные, многие мирные жители встали под ружье. А китайцы, наоборот, массово вернулись на родину. Рост цен еще больше подхлестнул смуту. Пошли в рост сахалинцы, давно облюбовавшие эти места.