Крайний юг русского Дальнего Востока был свидетелем истории многих автохтонных дальневосточных держав. Хасанский район и округа Владивостока входили в состав протокорейского государства Когурё (от 38 г. до н. э до 668), а после его покорения китайцами находившиеся под его властью тунгусо-манчжурские племена мохэ создали в Южной Манчжурии государство Бохай, которое контролировало на всю Приханкайскую равнину. В 920-е г. его завоевали монголоязычные кидани (империя Ляо), подчинившие большую часть былого Когурё по Хасан.
В 1120-е чжурчжени, изначально жившие между Амуром и Сунгари разгромили киданей, и создали империю Цинь покорившую Северный Китай. Одна из пяти (наряду с Пекином) их столиц располагалась неподалеку от Уссурийска.
