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