Vor mehr als 150 Jahren trat der Schoner «Aleut» in die Bucht «Solotoj Rog». In ein paar Jahren wurde an diesem Ort eine Steinanlegestelle platziert und in den frühen 1900er Jahren wurde dort ein bescheidenes Gebäude gebaut. Dies war der erste Hafen von Wladiwostok.
In der Mitte des 20. Jahrhunderts wurde beschlossen, Wladiwostok in das «neue San Francisco» zu verwandeln. In der Stadt wurde eines der größten Marine-Stationen der gesamten Pazifikküste Russlands gebaut. Das einzigartige Gebäude, das dem Umriss eines riesigen Schiffs ähnelt, wurde zum Inbegriff des Romantik- und Abenteuergeistes. Bei der Marine-Station ist heute ein spezielles Informations- und Touristenzentrum geöffnet, wo Gäste die Antworten auf viele ihre Fragen finden können.