Генерал-губернатор возвратился в Иркутск лишь в августе, откуда снова уехал — сперва в Петербург, а потом за границу. В декабре его вызвали в столицу. Под Новый год Муравьев стал генерал-адъютантом.[10]
Хотелось бы отметить, что награда эта стала для Муравьева как бы ответом на его просьбу об отставке. Докладывая о действиях — своих и Путятина, генерал-губернатор пылко, соответственно своей натуре, высказал много накипевшего. Кое-что, разумеется, было преувеличено, но иное справедливо. Но он не мог не рассказать и о том, как изменился левый берег Амура, где каждый год появлялись все новые русские селения. Он отмечал, что "очевидно и положительно, что Китайское правительство молчанием своим признало за нами право владения и обязанность защиты устья реки Амура и острова Сахалина, в систему коей входит залив Де-Кастри и Императорская гавань, которые заняты и укреплялись нами с того же времени". И следовательно, пора решительнее браться за дело. Впрочем, прошение об отставке он все-таки подал.Теперь же, по возвращении в Петербург, когда стало известно о пожалованном ему звании и об отказе в отставке, Николай Николаевич несколько изменил тон: так, сообщая в одном из писем к Корсакову о своих новостях, он бодро заявлял, что придется еще несколько лет провести на востоке, чтобы завершить начатое, а потом уж передать дело в надежные руки Корсакова. Не последнюю роль здесь, по-видимому, сыграло то, что именно ему были даны царем все полномочия для ведения переговоров с Китаем.
Сразу после детальной подготовки нужных документов ободренный генерал-губернатор выехал из столицы зимним путем. Пренебрегая риском, по льду он переправился через Байкал, проехал Читу и 26 апреля оказался в Сретенске. Тут уже все было готово к сплаву. Муравьев шел по Амуру в третий раз. В Айгуне начались переговоры с представителем Китая. Муравьев вел их умело и тонко. 16 мая был подписан Айгунский договор. В первом пункте его говорилось, что левый берег Амура от реки Аргуни до морского устья составляет принадлежность России, а правый до реки Уссури принадлежит Китаю. Договор констатировал: "От р. Уссури далее до моря находящиеся места и земли, впредь до определения по сим местам границы между двумя государствами, как ныне, да будут в общем владении".
На следующий же день русская флотилия покинула Айгун и отправилась в Усть-Зейский пост, который 27 мая был переименован в город Благовещенск. В лаконичном приказе Муравьев писал: "Товарищи! Поздравляю вас! Не тщетно трудились мы: Амур сделался достоянием России!" Во время плавания были основаны также новые поселения — Хабаровка (будущий Хабаровск) и Со-фийск.
Николай Николаевич отчетливо представлял себе важные последствия своего успеха. 11 июля 1858 года он писал великому князю Константину: "Смею думать, что после Айгунского договора мы не только имеем право, но и обязаны отстранять все иностранные притязания на земли общих или неразграниченных владений наших с Китаем и Японией". Эти слова стали основой всей его дальнейшей политики. Не допустить вмешательства посторонних держав в вопросы, которые подлежали юрисдикции только лишь России, Китая и Японии, — вот в чем заключалась ее суть.
Свое письмо великому князю Муравьев писал в тот момент, когда до него еще не дошли сведения о заключении Путятиным 1 июня 1858 года Тяньцзинского договора. В его девятой статье говорилось: "Неопределенные части границы между Китаем и Россией будут без отлагательства исследованы на местах доверенными лицами от обоих правительств, и заключенное ими условие о граничной черте составит дополнительную статью к настоящему трактату".
Еще ранее этого Муравьев отправил капитана М.И. Венюкова в экспедицию, поручив ему обследование путей, ведущих от Уссури к морю. Для более тщательного изучения местности и определения границы была образована другая экспедиция во главе с подполковником К.Ф. Будогосским. А сам генерал-губернатор вознамерился будущим летом побывать в южных гаванях. Несколько позже он сообщал великому князю Константину: "Главнейшие предметы этого плавания моего будут: предъявить в Хакодате мое уполномочие на переговоры (речь идет о переговорах с Японией. —