Создавались военные посты, и в 1855 году в этих местах дислоцировалось около трех тысяч солдат и офицеров. А в 1856 году – уже около пяти тысяч, в 1857 году – более семи тысяч солдат и офицеров. Солдаты строили дороги, мосты, готовили места для проживания крестьян-поселенцев, несли охранную службу. Неимоверные тяжести и испытания выпали на их долю: отдаленность от обжитых мест, плохое снабжение продовольствием и одеждой, природные катаклизмы, неустроенность быта.
Одновременно со стороны океана русские военные корабли обследовали и описывали побережье Японского моря.
В 1857 году корвет «Америка» под командованием Н.М. Чихачева с адмиралом Е. Путятиным на борту отправился в устье Амура, впервые пройдя пролив, названный впоследствии Босфор Восточный. В ходе осмотра побережья моряки обнаружили бухту, не отмеченную на карте. Бухта имела много мысов и полуостровов. Скалистые утесы, горы, песчаные отмели берегов, покрытых густым лесом, радовали глаз. Экипаж наслаждался красотой природы. Проводились промеры глубины, топографическая съемка, определение местонахождения бухты, которую назвали в честь Святого Владимира. На карте появились названия острова Ватовского, полуостровов Баллюзек, Рудановского, мыса Кузьмина. Корвет «Америка» продолжил путь. Вскоре моряки обнаружили еще один залив, который назвали в честь Святой Ольги. На карте обозначили мыс Пещурова, Шкота, Чудинова, Татаринова и другие. Остров, расположенный у залива, назвали в честь капитана корвета Чихачева. Закончив обследование, корвет ушел в Китай.
В необжитые места Приморья переселялось гражданское население, продвигаясь с севера к побережью моря. Первая группа поселенцев, осваивавших новые места, состояла из забайкальских казаков.
Летом 1855 года в Приамурье было направлено более трехсот пеших и сотня конных казаков для заселения новых территорий. Они обосновались вблизи Мариинского поста у острова Сучи. В 1856 году часть казаков переселилась на реку Бурею. Вскоре появились Хинганский, Усть-Зейский, Кумарский посты.
По забайкальским селам составлялись списки казаков-переселенцев, им разрешали брать с собой только необходимые предметы обихода, не более 50 пудов на семью, четыре лошади, четыре головы скота и мелкую живность. С 1858 года отбор переселенцев стал проводиться по жребию. Из казаков-забайкальцев был создан Амурский конный полк и конная бригада.
Переселением крестьян занимался князь М.С. Волконский, сын декабриста, который занимал должность чиновника по особым поручениям при генерал-губернаторе Восточной Сибири. На добровольный переезд вызвалось 2000 крестьян, из них М.С. Волконский выбрал всего 481 человека (51 семья), наиболее подходящих для длительного перехода и освоения земель.
Крестьянам прощались все недоимки прошлых лет, они освобождались на 20 лет от платежных податей, не призывались на рекрутскую службу. Переселение производилось за счет казны, с предоставлением казенного