Уже в 1855 году, свидетельствует Венюков, началось целенаправленное заселение бесхозных амурских земель солдатами, казаками, позже – крестьянами. В 1856 году была образована Приморская область, в которую включили земли от Чукотки до нынешнего Приморья, учреждена «Сибирская флотилия на Восточном океане». Тем самым, указывает Невельской, «официально признавалась зависимость устья реки Амур от России, и Нижнеамурский край официально присоединился к русским владениям в Азии». В 1858 году начали заселять Уссури.
Гончаров, побывавший в Татарском проливе в 1854 году, писал: «…Всё тянется глухой, маньчжурский, следовательно принадлежащий китайцам берег». Но встретил он здесь не китайцев, а тунгусов-охотников Афоньку и Ивана, которые сносно объяснялись по-русски.
Противостоять приходилось не только Англии и Франции, но и предприимчивым американцам. Венюков: «Уже со второго года нашего появления на Амуре (то есть в 1856 году. – В. А.) появились там и американцы… Они составили проект соединить железною дорогою Амур с Байкалом (прото-БАМ! – В. А.) и таким образом экономически притянуть всю богатую Восточную Сибирь к Тихому океану. Мысль великая и которая рано или поздно осуществится…» Американцам вежливо отказали, причём Венюков прямо говорит, что все аргументы против проекта были надуманными, а суть заключалась в другом: «Нельзя пустить американцев на Амур и в Забайкалье», иначе «Сибирь отвалится».
Итак, Россия вернулась на Амур. «Те из нас, которые впервые увидали Амур, испытывали ощущение, родственное с тем, какое было чувствуемо, например, Васко Нуньесом де Бальбоа, когда он с высот Панамского перешейка увидал впервые Тихий океан», – с объяснимым пафосом пишет Венюков.
Настал подходящий момент: после вторжения Англии и Франции в Китай Пекин пошёл на сближение с Россией, ставшей буфером между Востоком и Западом. На переговорах в Айгуне представители Пекина заявляли, что Приамурье и Приморье принадлежат Китаю, но Муравьёв возразил: ни на Амуре, ни в Приморье китайцев не было и нет, если не считать беглых; Россия, напротив, уже заняла Приамурье (что, кстати, защищало Китай от нападения европейцев с севера).
Переговоры, однако, не решили всех вопросов. По Айгунскому договору 1858 года левобережье Амура признавалось российским, Уссурийский край – в общем владении России и Китая.