Успешное заключение российско-китайских договоров (1858–1860 гг.) было обусловлено предварительными географическими исследованиями, проведёнными русскими в Приморье. Так, М.И. Венюков (1858 г.) произвёл съёмку долин рек Амур и Уссури с целью их заселения переселенцами, первым пересёк Сихотэ-Алинь, дал первое географическое описание Приморья. Уссурийская топографическая экспедиция К.Ф. Будогосского (1858 г.) осуществила съёмку Западного и Южного Приморья, затем Будогосский участвовал в демаркации российско-китайской границы. Его именем названо селение в низовьях Уссури в Хабаровском крае. В Приамурье, Приморье и на Сахалине были проведены комплексные географические исследования, их участниками стали крупные учёные: Л.И. Шренк, К.И. Максимович, Р.К. Маак, А.Ф. Будищев. Трудами этих исследователей карта юга Дальнего Востока насыщалась географическими названиями, полученными, преимущественно, от местных проводников и встреч с представителями разных народов, населявших Приморье.
В 1859 г. Н.Н. Муравьев-Амурский совершил плавание на пароходокорвете «Америка» вдоль ещё неприсоединенной к России территории Южного Приморья. Были открыты значительные участки побережья залива Петра Великого, многие географические объекты получили названия, были выбраны места будущих портов (Ольга, Владивосток, Новгородский).
Начиная с экспедиции фрегата «Паллада» (1854 г.), многие географические объекты побережья (мысы, полуострова, острова) стали называть в честь морских офицеров. Для морской топонимии Южного Приморья исключительное значение имела гидрографическая экспедиция подполковника корпуса флотских штурманов В.М. Бабкина (1862–1863 гг.) на корвете «Новик» и клипере «Разбойник». В ходе исследований нескольким десяткам географических объектов на побережье залива Петра Великого были даны современные названия. В.М. Бабкин — автор первых морских карт этой территории.
Другая крупномасштабная топографическая и гидрографическая экспедиция под руководством полковника корпуса военных топографов Л.А. Большева в 1874 г. осуществила съёмку побережья по суше и с моря от бухты Пластун (Тернейский р-н) до залива Чихачева (Хабаровский край).
С 1859 по 1881 гг. обширные гидрографические исследования на побережье Японского моря и Амурского лимана провёл М.А. Клыков. С его именем связано наибольшее количество посвятительных топонимов на морской карте Приморья.
В 1879 г. для проведения топографической съёмки и промера глубин было создано научно-производственное подразделение Главного гидрографического управления Морского министерства — Отдельная съёмка Восточного океана (ОСВО). В 1897 г. ОСВО преобразовано в Гидрографическую экспедицию Восточного океана. ОСВО проводила подробные съёмки многих районов побережья Приморского края, имена участников экспедиции (А.С. Стенин, А.П. Андреев, Э.В. Майдель и др.) есть на морской карте Приморья. К концу 80-х гг. XIX в. морская топонимия Приморского края в основном сформировалась.