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