В древности территория современного Владивостока входила в состав государства Бохай В начале XIII века на территории современного Приморья существовало несколько городов. Все они были разрушены монголами в результате нападения 1233 года, после чего территория пришла в запустение.

С позиций официальной российской историографии, вплоть до появления русских первопроходцев край оставался нетронутым и забытым, однако Ерофей Хабаров в своих письмах докладывал руководству о том, что «та земля многолюдна».

Летом 1655 года в северное Приморье зашли русские казаки под командованием Онуфрия Степанова. Нерчинский договор 1689 года разграничил земли Русского и Цинского государств только до Большого Хингана, а все остальные земли, простирающиеся к востоку и ограниченные с севера рекой Удой, впадающей в Охотское море, а с запада Большим Хинганом, оставил без разграничения.