Людина рідкісної чесності і енергії.
Графський титул, вищий генеральський чин генерала-від-інфантерії і приставку до прізвища "Амурський" Микола Миколайович Муравйов отримав за свою невтомну діяльність на посаді генерал-губернатора Східного Сибіру - "переможець без війни".
Навряд чи знайдеться інший державний діяч, який так багато зробив для Далекого Сходу і Східного Сибіру, сьогоднішня приналежність багатьох далекосхідних земель до Росії, виключно його заслуга.
За словами його сучасника військового географа і мандрівника М.І. Венюкова, час правління генерал-губернатора Східного Сибіру, яке він називає "століття Муравйова" для нашого регіону можна порівняти з "століттям Катерини 2" для всієї Російської імперії або "століттям Людовика 14" для Франції, час перетворень.
Тільки в силу своїх дипломатичних здібностей, він зумів без війни приєднати до Росії землі Приамур'я, підписавши з Китаєм Айгунский договір, за яким кордон між двома країнами тепер проходила вздовж русла річки Амур, а потім завдяки його невгамовній енергії, він зумів додати до Російської території і весь Уссурійський край, нинішнє Примор'ї.
Газети того часу писали - "Європа заздрить, Америка аплодує!"
Якби не запеклу протидію столичних чиновників, особливо канцлера К.В. Нессельроде (міністр закордонних справ, який так і не навчився говорити по-російськи), то сьогодні кордон Росії проходила б по Великій Китайській стіні, такими були його пропозиції і він бачив можливості цього приєднання, без особливих зусиль.
Вся історія губернаторства і дослідження нових земель для Миколи Миколайовича була історією протистояння з чиновниками з вищих ешелонів влади, як і Невельському. він часто діяв всупереч їх волі і приписами, а й без високих покровителів йому навряд чи вдалося б щось зробити.
Дід Миколи Миколайовича був губернатором Архангельська, батько керував Власної канцелярією Його Величності, був стат-секретарем, таємним радником, губернатором Новгородської губернії, його мати Катерина Миколаївна була дочкою поміщика Мордвинова.
Микола і його брат Валеріан, майбутній губернатор Псковської і Олонецкой губерній, отримали блискучу освіту в самому елітному навчальному закладі того часу Пажеському корпусі, за відмінні успіхи в науках Микола був проведений в придворні камер-пажі, він був одним з кращих і його ім'я було висічено на мармуровій дошці, служив у великої княгині Олени Павлівни, дружини молодшого брата Олександра 1 Михайла Павловича, яка надалі йому протегувала.
На лікуванні у Франції він зустрів Катрін де Рішемон, свою майбутню вірну супутницю життя, в Росії її називали Катерина Миколаївна.
Після відставки з військової служби, Микола Миколайович отримує призначення на посаду губернатора Тульської губернії, тут він пробув недовго, трохи більше 2 років, але за короткий термін встиг зробити багато, він був чудовим адміністратором, широких поглядів, позбавлений користолюбства і доступний всім, чим заслужив загальну повагу.
Людина рідкісної чесності і нестримної енергії, так характеризував його міністр внутрішніх справ Лев Олексійович Перовський, він сприймав посаду як можливість зміни існуючого стану речей.
Сенаторська перевірка в Сибіру виявила факти цілковитого беззаконня в цих місцях - хабарництво, казнокрадство, розпуста сибірських чиновників. Для наведення порядку потрібна була кандидатура гідного людини, здатного управляти таким великим і складним регіоном.
Граф Л.А.Перовскій дав найутішнішу характеристику Н.Н.Муравьyoву, велика княгиня Олена Павлівна підтримала його - "можливо, це єдина людина, здатна керувати Сибіром".
Невдовзі Микола 1 відвідав Тулу і зустрівся з Муравйовим на поштовій станції, не слухаючи його доповіді, імператор оголосив Микола Миколайовичу про нове призначення - "Послужи і в Сибіру так само, щоб я і за неї міг бути спокійний."
Це призначення наробило багато шуму, мало того, що всього 38 років, це було нечувано, так ще й з опальної прізвища, хоча, незважаючи на опалу, на вирішення найбільш складних державних завдань нерідко посилали представників цього прізвища.
Відома фраза Муравйова-Віленського
-"Я не з тих Муравйових, яких вішають, я з тих, хто сам вішати буде, якщо треба",
послужила певну роботу і Н.Н.Муравьyoву-Амурському.
Він відмовився від прийому в свою честь влаштованого золотопромисловців і по приїзду нікому не подав руки, щонайнайпершої завданням своєї поставив боротьбу з корупцією. Складна, треба сказати, завдання, розбещені незліченні багатства "некороновані королі" Сибіру мали кругову поруку і годували чимало столичних чиновників.