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