Antiguamente el territorio de Vladivostok moderno formaba parte del reino Balhae (698 – 926).