Қазіргі Владивосток аймағы әртүрлі мемлекеттердің, соның ішінде Мохэ, Когурё, Балхай және кейінгі Ляо, Цзинь және Мин династияларының билігінде болды. 1858 жылғы Айгун келісімі мен 1860 жылғы Бейжің келісімі нәтижесінде бұл жерді Қытай Ресейге берді.