Проложенные по всей Восточной Сибири шоссе с наведенными мостами и устроенными на спусках перилами, по словам П.А. Кропоткина, появлялись «по желанию Муравьева», причем даже там, «где Муравьев никогда не езжал», ибо сама «возможность его приезда заставляла приниматься за усыпание дороги галькою». Однако причины этого усердия муравьевского окружения связаны отнюдь не только с магнетизмом и энергетикой личности генерал-губернатора, и многие, а прежде всего П.А. Кропоткин, отмечают авторитарность методов руководства Н.Н. Муравьева.
Неисполнение кем-либо из его подчиненных своих обязанностей влекло за собой, по выражению М.И. Венюкова, «административную грозу», наблюдать которую ему приходилось неоднократно за время своих контактов с Н.Н. Муравьевым-Амурским. В частности, генерал-губернатор распорядился посадить на гауптвахту нерчинского почтодержателя, когда при смене лошадей обратил внимание на то, что «они и сбруи очень плохи». Год спустя на грани расправы оказался местный почтмейстер, о злоупотреблениях которого стало известно Н.Н. Муравьеву, и только неподконтрольность почтового ведомства генерал-губернатору Восточной Сибири вкупе с нежеланием последнего прибегать к недозволенным методам воздействия спасли проворовавшегося чиновника от заслуженного наказания.
Интенданты, чинившие «каверзу» подрядчику, обязавшемуся обеспечить сплав по Амуру в 1857 г. мукой, получили от Н.Н. Муравьева выговор в выражениях, из которых «слова «мошенничество» и «воровство» не были самыми сильными и жестокими». В аналогичном положении оказался и корабельный инженер капитан Бурачек, не обеспечивший надлежащее качество барок, построенных под его присмотром для вышеупомянутого сплава... Многие из подобных разносов носили справедливый характер, ибо казнокрадов в чиновничьей среде было предостаточно, но в ряде случаев наказания выносились спонтанно, без объективного разбора обстоятельств конкретной ситуации. Впечатление очевидцев подобных действий Н.Н. Муравьева наиболее ярко сформулировал М.И. Венюков: «Это было до такой степени по-генеральски, по-аракчеевски, что у меня что-то оторвалось в груди, и с тех пор я стал холоднее к человеку, в котором дотоле видел почти одни хорошие качества».
Д.А. Кропоткин, отмечая смену настроений в обществе по отношению к Н.Н. Муравьеву-Амурскому от всеобщих восторгов до прямых укоров в посредственности и даже в бесчестности, расценивал это как «закон неизбежный», полагая, что «время середины еще не пришло» и «взгляд на Муравьева еще не выяснился». Данная оценка, безусловно, справедлива для 1863 г., которым датирована приведенная запись из дневника ученого-этнографа. Вместе с тем, и сам П.А. Кропоткин, и другие авторы, оставившие воспоминания о генерал-губернаторе Восточной Сибири, многие из которых составлялись и редактировались спустя десятилетия после описываемых событий, как раз и способствовали выявлению этого объективного «взгляда на Муравьева» как на человека сложного, неординарного, с целым рядом недостатков, в окружении которого было немало людей нестоящих и откровенных проходимцев.
Еще в большей степени дорисовывают воспоминания гражданскую позицию и политические воззрения Н.Н. Муравьева-Амурского, так как в силу неоднородности собственных убеждений мемуаристов мы имеем возможность составить наиболее полное и объективное представление об отношении графа Амурского к основным проблемам российской действительности середины 19 века.
Убежденным поборником интересов России на Дальнем Востоке предстает Н.Н. Муравьев в воспоминаниях Г.И. Невельского, чья книга «Подвиги русских морских офицеров на крайнем Востоке России» изображают генерал-губернатора Восточной Сибири одним из немногих чиновников столь высокого ранга, понимавшим всю необходимость урегулирования проблемы пограничного размежевания с Китаем с сохранением за Россией левого берега и устья Амура, а также Приморья, и приложившим все силы в борьбе как со столичной проавстрийской партией во главе с канцлером К. В. Нессельроде, чинившей всевозможные препоны решению «амурского вопроса», так и китайскими властями, действуя зачастую без всякой поддержки, а то и вопреки имеющимся правительственным предписаниям.