— Напрасно вы такое говорите, Николай Николаевич. Может, там никак решить не могут, какую награду вам дать. У вас они, почитай, все имеются, кроме «Андрея Первозванного».
— Мне под «Первозванного» орденское одеяние не на что пошить, — усмехнулся генерал. — Оно, знаешь, какое дорогое!
Иван Васильевич произносил свои слова в утешение генерала, но, можно сказать, попал в точку. Император и министры пребывали в некоторой растерянности: никто не ожидал, что у Муравьева все получится так быстро и так достойно. У них расчет был на Путятина, но Тяньцзинский договор в части пограничного вопроса получился слабее Айгунского. Муравьев уже присоединил территорию больше Франции, а с прицелом на Приморье — это еще целая Италия! И без единого выстрела!
— И как за это награждать?! — спрашивал император канцлера Горчакова, военного министра Сухозанета и министра внутренних дел Ланского. Горчаков и Ланской пожали плечами, а Николай Онуфриевич Сухозанет сказал:
— Пора бы и полного генерала дать. От инфантерии.
— Это обязательно! — с чувством сказал император. — Но он и так у нас обойденный, так что это — не награда.
— Возвести в графское достоинство, — негромко сказал сидящий в стороне Константин Николаевич. — Елена Павловна посоветовала. Муравьев честолюбив, и такое возвышение будет для него лучшей наградой.
— А к фамилии добавить «Амурский» — чтобы сразу отделить от остальных Муравьевых, — внес лепту и канцлер.
26 августа 1858 года государь император Александр II подписал высочайший рескрипт, в котором говорилось: «…Просвещенным действиям вашим обязан этот край началом своего гражданственного возрождения; благоразумными и настойчивыми мерами, вами принятыми, упрочены наши мирные сношения с соседним Китаем, и заключенным вами трактатом дарован Сибири новый торговый путь по реке Амуру, служащий залогом будущему промышленному развитию государства. Столь счастливое для России событие дает вам справедливое право на искреннюю Мою признательность. В воздаяние за таковые заслуги ваши, Я возвел вас указом, сего числа Правительствующему Сенату данным, в графское Российской империи достоинство, с присоединением к имени вашему названия
Пребываю к вам неизменно благосклонным и навсегда доброжелательным».
Граф Муравьев-Амурский спешил закрепить за Россией новоприобретенный край. Это видно из его писем брату императора, великому князю Константину Николаевичу, который был куратором-покровителем «Амурского дела». Правда, активным покровителем генерал-адмирал являлся лишь до отъезда с Амура своего любимца Невельского, после — покровительствовал большей частью на словах, однако Муравьев, ослепленный своей личной преданностью делу, продолжал наивно верить в такую же преданность власть предержащих и отчаянно взывал к их содействию. Он не довольствовался ролью «национального героя», но и не хотел быть объектом обвинений в тщеславной поспешности заселения приамурских земель. А таких обвинений хватало — в первую очередь от Завалишина, который, кстати, сам ни разу не был на Амуре, а судил о действиях генерал-губернатора по рассказам людей, либо, как и он сам, обиженных на Муравьева, либо просто недалеких в понимании сути происходящего.
Весьма метко о противниках и врагах амурской эпопеи писал Корсакову Болеслав Казимирович Кукель, начальник штаба войск Восточной Сибири: «Все эти господа, которые так кричат против Николая Николаевича и его управления, разделяются на три разряда: во-первых, это здешнее купечество, люди, которые никому и ничему не доверяют. Им по сердцу прежний порядок, когда они, дав взятку, приобретали незаконное, получали значение и силу между своими; все гнулось перед ними, и приобреталось это значение не образованием, не честным трудом, а просто за наличные деньги. Во-вторых, это прежние чиновники, которые завидуют нам, жалеют прежний порядок, приносивший им деньги; теперь они боятся взять взятку, а другие боятся им дать. Эти господа всегда действуют из-за угла. Но, к счастию, их не так много. Наконец, третьи — это господа, которые, прикрываясь либеральным направлением, хотели бы приобрести весьма нелиберальное влияние на ход дела. Они казнят всё и вся, но сами первые враги всему порядочному и честному. Таких, к счастию, не очень много, но зато это самые отвратительные люди, потому что, прежде всего, они лицемеры…»