Основан как военный пост Владивосток (от «владеть Востоком») в 1860 году, в 1880 году получил статус города.В течение продолжительного времени российское правительство искало опорный пункт на Дальнем Востоке; эту роль поочерёдно выполняли Охотск, Аян, Петропавловск-Камчатский, Николаевск-на-Амуре.