У 1862 військовий пост був перейменований в порт, а для збільшення обсягів зовнішньої торгівлі йому був наданий статус порто-франко (вільного порту). Перша дитина народилася у Владивостоку у вересні 1863 року. У 1871 до Владивостока була переведена (з Ніколаєвська-на-Амурі) головна база Сибірської військової флотилії, резиденція військового губернатора і інші морські установи. Того ж року підводний телеграфний кабель зв'язав Владивосток з Шанхаєм і Нагасакі.