На новых землях были поставлены посты: Константиновский – в Императорской гавани, Александровский – в заливе Де-Кастри, Мариинский – около озера Кизи, Илинский и Муравьевский – на Сахалине.
В 1853 году из Англии в Японию прибыл русский фрегат «Паллада», проводивший исследовательские работы. Командовал фрегатом капитан-лейтенант И.С. Унковский. На борту фрегата находилась дипломатическая миссия во главе с генерал-адъютантом Ефимом Васильевичем Путятиным. Секретарем миссии был писатель И.А. Гончаров, оставивший об этой экспедиции знаменитую книгу.
С января по май 1854 года экипаж судна «Паллада» проводил обследование и описание восточных берегов Японского моря и Кореи. Фрегат прошел вдоль неисследованных берегов будущего Приморского края, открыв залив Посьета. Экспедицией были еще открыты и названы острова Римского-Корсакова, залив Св. Ольги и бухта Унковского. Впоследствии в этих водах работал военный гидрограф Василий Михайлович Бабкин, проводя в течение трех лет съемку материкового берега.
Однако до прихода русского фрегата в этих водах уже побывали иностранные морские суда «Буссоль» и «Астролябия». Морская французская экспедиция под руководством Ж.Ф. Лаперуза в 1787 году, проводя кругосветное путешествие, открыла залив, назвав его в честь своего наставника адмирала Де Тернея.
В 1852 году экипаж французского фрегата «Каприз», которым командовал капитан Рокморель, описал залив Посьета, назвав его в то время заливом Де Анвиля.
В эти воды ранее заходили китобойные судна французских и английских промысловиков, которых привлекала эта часть Тихого океана изобилием китов.
В августе 1855 года английские суда «Винчестер» и «Барракуда» под командованием адмирала Сеймура исследовали побережье Приморья. Они стали первыми европейцами, оказавшимися в бухте Золотой Рог, и провели ее картографическую съемку, дав ей название Мэй Порт. В этот же год англичане обследовали бухту, позднее названную русскими Джигит, и назвали её Булок, бухта Св. Ольги названа была англичанами Михель Сеймур. В 1855 году в залив вошли английские военные суда, которые обследовали его центральную часть до острова Аскольд и дали название заливу Виктория.
Европейскими моряками были обследованы и получили названия Наполеон – залив Уссурийский, Горнет – залив