Эти слова В. В. Комаргова несомненно выражают собою взгляд огромного большинства русского общества на деятельность Михаила Николаевича Муравьева в Северо-Западном крае. Уже с первых дней пребывания в Вильне граф Муравьев имел утешение видеть, что его система управления краем возбуждает в русских людях сочувствие. В конце мая 1863 г. Московский митрополит Филарет прислал графу Муравьеву в благословение икону Архистратига Михаила при следующем замечательном письме: «Было слышно и видно, что многодеятельная государственная служба вашего высокопревосходительства потребовала наконец облегчения, дабы часть должного труда была заменена долею покоя. Но как скоро царское слово вас вызвало на защиту и умиротворение Отечества, вы забыли потребность облегчения и покоя, не колеблясь приняли на себя бремя, требующее крепких сил и неутомимой деятельности, нашли новую силу в любви к Царю и Отечеству. Верные сыны Царя и Отечества узнали о сем с радостью и надеждою: ваше назначение есть уже поражение врагов Отечества, ваше имя — победа. Господь сил да совершит вами дело правды и дело мира. Да пошлет тезоименного вам небесного Архистратига, да идет пред вами с мечом огненным и да покрывает вас щитом небесным. С сими мыслями и желаниями препровождаю вам вместе с сим в благословение икону святого Архистратига Михаила». Вслед затем редактор «Московских Ведомостей» М. Н. Катков начал помещать в своей газете статьи, сочувственные деятельности графа Муравьева в Северо-Западном крае, а за «Московскими Ведомостями» скоро последовали и другие газеты. «Все печатное», говорит г. Берг, «загудело и залилось на разные тоны, кто громче, кто тише, вторя центральному звону Белокаменной, подобно тому, как откликается Замоскворечье и все другие отдаленные церкви, когда ударит в Кремле большой Успенский колокол…» Статьи газет, и в особенности «Московских Ведомостей», прочитывались не только в Вильне, но во всей России, с огромным интересом и производили самое сильное впечатление на русское общество. «Едва ли я ошибусь», пишет один современник, «если скажу, что с ними народ переживал душою (с. 61) и умом каждый день и час смутного времени». Сочувствие к графу Муравьеву в русском обществе стало пробуждаться все сильнее. 8 июля 1863 г. московский английский клуб на обеде провозгласил здоровье Муравьева и постановил послать в Вильну телеграмму с выражением сочувствия к славной его деятельности. Событие это было описано в газетах, и пример был подан: вслед за этим со всех концов России от всевозможных обществ и сословий, часто даже от отдельных лиц, при всяких торжествах, стали отправляться в Вильну начальнику края сочувственные телеграммы, а иногда и весьма знаменательные адресы. Особенно много приветствий получил граф Муравьев 8 ноября 1863 г., в день своего Ангела. Между прочим, высшее петербургское общество прислало ему следующее письмо: «Глубоко сочувствуя подвигам вашим на сохранение спокойствия, чести и единства любезного Отечества, мы просим вас принять ко дню вашего Ангела, изображение Архистратига Михаила, с надписью на образе слов из напутственного вам письма преосвященного Филарета, митрополита Московского: «Твое имя — победа». Искренно желаем вам утешения увидеть, что успокоенный вами край возвратил себе, еще под управлением вашим, свойственный ему исконный русский склад, безвозвратно отбросив пришлые начала, вредящие естественному строю его народной жизни». Много также получил приветствий граф Муравьев при возведении его в графское достоинство и при всех других случаях. В бумагах покойного графа хранятся все эти телеграммы и адресы, составляя несколько переплетенных книг.

Государственная заслуга графа М. Н. Муравьева была так важна, общественное сочувствие к нему было так велико, что даже люди, по направлению своей деятельности ему враждебные, считали долгом восхвалять его. Так, поэт Некрасов, во время торжественного обеда в петербургском английском клубе в честь графа Муравьева, обратился к нему с следующим стихотворением:

Памятник графу М. Н. Муравьеву в г. Вильно. Сооружен в 1898 г. (не сохранился)

Более всего, конечно, было признательно графу Муравьеву русское население Западного края. Оно воздвигало в память его часовни, ставило образа, открывало учебные заведения и т. п., а крестьяне просто боготворили его. «Если мы обязаны свободой Царю-Освободителю», сказано в одном их адресе, «то спокойствием нашим обязаны тебе, батюшка, Михаил Николаевич! Вот почему с радостью и усердием приносим мы тебе початок от плодов родной земли, нашу хлеб-соль, и молим Господа, чтобы он сохранил тебя не только для нас, но и для блага всего нашего издревле Западно-русскаго края».

Все эти многочисленные выражения сочувствия, не прекратившиеся до самой смерти графа Муравьева, имели для него огромное значение. Они доказывали, что действия его оцениваются в их истинном свете, и поддерживали его силы в столь продолжительной и упорной борьбе. «Заявления благодарности России», говорит граф Муравьев в своих записках, «удостоившей меня многочисленными адресами во время борьбы с мятежом и крамолою в Северо-Западном крае, и присылка святых икон из разных мест России во время управления краем и даже после того, также радушные и сердечные заявления благодарности русскими людьми, коими я был удостоен значительно после оставления мною управления, т.е. когда я уже не имел никакого непосредственного влияния на дела (с. 63) службы, составляют такие награды, которые превосходят все, что может получить человек, который посвятил себя на служение Отечеству! Бог благословил меня этим счастьем, которое, еще раз скажу, превыше всех правительственных наград; его никто не может ни дать, ни взять».

Несмотря, однако, на полное признание заслуг графа М. Н. Муравьева как со стороны самого Государя, так и со стороны всего русского общества, он в марте 1865 года отправился в Петербург, чтобы уже более не возвращаться в Вильну. 24 марта Муравьев испросил аудиенцию у Государя и, ссылаясь на свое крайне расстроенное здоровье, стал просить об освобождении его от управления Северо-Западным краем. Государь милостиво поблагодарил Муравьева за все сделанное им и изъявил свое согласие. 17 апреля 1865 года последовал указ об увольнении графа М. Н. Муравьева от должности Виленскаго генерал-губернатора и о назначении на его место генерал-адъютанта Кауфмана.