Ученые считают, что первыми жителями Приморья были палеоазиатские и тунгусо-маньчжурские народы, появившиеся здесь 5 -6 тысяч лет назад. Потомки этих народов живут на территории края, других районов Дальнего Востока и сейчас. Это - нанайцы, удэгейцы, орочи, ороки, ульчи, эвены, эвенки, негидальцы. Некоторые из палеоазиатских народов продвинулись в северные районы Дальнего Востока и занимают обширные площади в Хабаровском крае, Камчатской, Сахалинской и Магаданской областях.

В свое время эти народы умели пользоваться медью и железом, знали скотоводство и земледелие, строили жилища и морские суда, устанавливали связи с Китаем, Японией, Кореей и Монголией. Ими были созданы государство Бохай, просуществовавшее с 698 по 926 год н. э., а также империя Чжурчжэней (Золотая Империя), которая в 1115-1234 гг. занимала не только юг Дальнего Востока, но и смежные районы Маньчжурии и Кореи.

Полчища Чингисхана в начале XIII века уничтожили чжурчжэньские города и порты, флот и крепости, убили или увели в рабство большую часть населения. Остатки чжурчжэней скрылись от монголов в лесах и долинах рек, занимая дикие необжитые территории. Постепенно они забыли прежние навыки труда и стали заниматься сбором даров природы - ягод, орехов, кореньев, съедобных трав, ловлей рыбы, охотой на зверей.

В начале XVII века, когда русские землепроходцы впервые появились на этих землях, коренные народы Дальнего Востока находились на стадии разложения первобытнообщинного строя.

Освоение южных районов Дальнего Востока русскими приняло необратимый характер лишь после заключения Айгунского и Пекинского договоров между Россией и Китаем. Одна за другой на вновь приобретенные земли отправлялись морские и сухопутные экспедиции, чтобы составить полное представление об их богатстве. Уже к 1857 году, благодаря морским экспедициям, была составлена карта побережья Приморья, и в наиболее стратегически благоприятных бухтах и заливах началось создание военных постов. В 1860 году начали действовать Владивостокский, Новгородский, Новокиевский и Турьерожский посты.

Среди них особо выгодным географическим положением выделялся Владивостокский. Сюда в 1870 году и была переведена база Сибирской военной флотилии. Очень скоро Владивосток стал крупнейшим военно-морским портом России на Тихом океане, а с присвоением ему в 1880 году статуса города - и центром Приморской области.

Заселение внутренних районов Уссурийского края первоначально осуществлялось крайне медленно. Отсутствие широких транспортных связей с Россией сдерживало приток русских переселенцев в новые земли. Их освоение обеспечивала горстка энтузиастов, которые, углубляясь в дебри нехоженой тайги и, преодолевая отроги Сихотэ-Алиня, приносили все новые и новые сведения о неисчислимых богатствах края. Чтобы изменить ситуацию, правительство России установило широкий круг льгот для желающих переселиться на новые земли и стало активно пополнять край переселенцами из числа казаков и крестьян.

До 1902 года основная часть переселенцев в Приморье прибывала морем на судах Добровольного флота, созданного на народные пожертвования. Корабли Добровольного флота имели регулярные линии, соединяющие Владивосток с Одессой, а также осуществляли связи между морскими портами Тихоокеанского побережья. Всего с 1883 по 1906 год Добровольным флотом в Уссурийский край было доставлено около 90 тысяч новых жителей. Большая часть из них (78%) была представлена выходцами из различных губерний Украины. Среди других районов России большую роль в раннем заселении Приморья сыграло Южное Приуралье. Отсюда на территорию Уссурийского края было переселено более 2 тысяч уральских казаков.

Основная часть вновь прибывших обосновывалась на правом берегу р.Уссури, по реке Раздольной, на Приханкайской низменности и морском побережье. За период с 1859 по 1882 год здесь было основано 95 населенных пунктов. Среди них село Новоникольское (ныне Уссурийск), Раздольное, Владимиро-Александровское, Шкотово, Покровка, Турий Рог, Камень-Рыболов. Основные занятия приморцев того времени - сельское хозяйство и промысел. В этих отраслях было занято более двух третей всего населения.