Ifølge datidige kinesiske kilder var kystområdene rundt dagens Vladivostok tett befolket. I henhold til kart fra Yuan-dynastiet (1271-1368) lå byen (永明城, som kan oversettes som «det evige lysets by») på et sted som omtrentlig sammenfaller med Vladivostok. Dette bekreftes av mange arkeologiske funn og ifølge kinesiske krøniker ble territoriet avfolket på grunn av kriger mellom Kina og Korea.