После появления первых военных постов на территорию Приморья стали прибывать гражданские переселенцы. Заселение Приморья шло двумя путями. Один с севера: переселенцы сплавлялись по Амуру, затем по Уссури. Второй путь — морской: из Одессы в Приморье прибывали переселенцы из южных губерний России, Украины. Активизации переселенческого движения способствовала отмена крепостного права в 1861 г. и политика государства, поощряющего внутренние миграции населения на Дальний Восток. Переселенцам бесплатно предоставлялось до 100 десятин земли, мужчины освобождались от воинской повинности, хозяйства — от налогов, предоставлялись подъемные до 600 рублей, государство брало на себя расходы по переезду. С 1883 г. открылась постоянная пароходная линия Одесса — Владивосток. Плавание длилось два месяца. К концу XIX в. морем было перевезено в Приморье 55 тыс. человек. Путешествие по суше было значительно сложнее и длилось 1–2 года.
Среди переселенцев было немало староверов, многие из них первоначально селились в Сибири и в Приамурье. С ростом населённости, нередко подталкиваемые гонениями со стороны властей и церкви, староверы двигались дальше на восток. И в Приморье они сначала селились в бассейнах рек Уссури и Суйфун (Раздольная), затем уходили во внутренние районы Сихотэ-Алиня.
Для укрепления российских границ и борьбы с хунхузами было организовано переселение казаков, их селили преимущественно в приграничных районах.
Переселенческий этап в истории Приморья повлиял на формирование его топонимики. Нередко вновь возникающие поселения назывались переселенцами в память о родных местах (Черниговка, Астраханка, Хороль), именами первых ходоков, основателей сел, а также в честь служащих переселенческого управления, занимающихся распределением земель (Буссе, Устиновка, Сиваковка, Мельгуновка и др.), в честь генерал-губернаторов, военных губернаторов и других крупных чиновников (Барановский, Гродеково, Корсаковка, Корфовка, Кроуновка и др.). Гораздо реже в новых топонимах отображались природные особенности осваиваемых территорий.
С 1863 г. начинается переселение на территорию Приморья корейцев в связи с голодом на родине. Им предоставлялось русское подданство, наравне с русскими переселенцами они освобождались от воинской повинности и наделялись землей. К 1915 г. корейское население в Приморье достигло 73 тыс. чел., но в это время корейцев начали призывать в армию (шла Первая мировая война), что вызвало обратный миграционный поток в Корею. Корейские названия стали исчезать с карты Приморья после депортации корейцев в конце 1930-х гг. и в связи с массовым переименованием в 1972 г. объектов, имеющих «нерусские» названия. На современной карте Приморья сохранились лишь названия, данные корейцами в честь русских, в частности лиц, оказавших им поддержку — Рязановка, Пуциловка.
С середины XIX в. в Приморье активно проникают китайцы и маньчжуры. Особенно много их приходит летом для таежных промыслов и грабежа. Маньчжуров по переписи 1897 г. в крае было 43 тыс., но в связи с Русско-японской войной большая часть их была депортирована. Китайцев в 1912 г. оседло жило на территории края 91 тыс. человек, а проживающих временно (летом), было, по оценкам, до 600 тыс. человек. Китайская миграция способствовала китаизации топонимов в Приморье.
Важным событием, повлиявшим на освоение Приморья, стало строительство железной дороги. Решение о строительстве Транссиба и начало изыскательских работ относится к 1887 г. Уссурийская железная дорога (Владивосток-Хабаровск) была основана в 1891 г.: 19 мая цесаревич Николай заложил первый камень железнодорожного вокзала во Владивостоке. В 1896 г. дорога была завершена. Однако к этому времени возобладала идея прокладки Транссиба через территорию Маньчжурии с целью колонизации территории Северо-Восточного Китая и получения Россией выхода к Жёлтому морю. В 1897–1903 гг. была проложена КВЖД — Китайская восточная железная дорога. Поражение России в Русско-японской войне (а также последующие исторические события 20-40-х гг. ХХ в.) показали ошибочность этого решения; Россия вернулась к амурскому варианту Транссиба. Транссиб был завершен строительством моста через Амур в 1916 г. Прокладка Транссиба и КВЖД создали условия для быстрого заселения Приморья и появления многочисленных новых топонимов (в основном названия населённых пунктов). По инициативе генерал-губернатора С.М. Духовского имена изыскателей и строителей дороги (Надеждин, Кипарисов, Кнорринг, Шмаков, Прохаско, Эбергард, Краевский и др.) отражены в названиях железнодорожных станций.