Государственная заслуга графа М. Н. Муравьева была так важна, общественное сочувствие к нему было так велико, что даже люди, по направлению своей деятельности ему враждебные, считали долгом восхвалять его. Так, поэт Некрасов, во время торжественного обеда в петербургском английском клубе в честь графа Муравьева, обратился к нему с следующим стихотворением:
Более всего, конечно, было признательно графу Муравьеву русское население Западного края. Оно воздвигало в память его часовни, ставило образа, открывало учебные заведения и т. п., а крестьяне просто боготворили его. «Если мы обязаны свободой Царю-Освободителю», сказано в одном их адресе, «то спокойствием нашим обязаны тебе, батюшка, Михаил Николаевич! Вот почему с радостью и усердием приносим мы тебе початок от плодов родной земли, нашу хлеб-соль, и молим Господа, чтобы он сохранил тебя не только для нас, но и для блага всего нашего издревле Западно-русскаго края»{96}.
Все эти многочисленные выражения сочувствия, не прекратившиеся до самой смерти графа Муравьева, имели для него огромное значение. Они доказывали, что действия его оцениваются в их истинном свете, и поддерживали его силы в столь продолжительной и упорной борьбе. «Заявления благодарности России», говорит граф Муравьев в своих записках, «удостоившей меня многочисленными адресами во время борьбы с мятежом и крамолою в Северо-Западном крае, и присылка святых икон из разных мест России во время управления краем и даже после того, также радушные и сердечные заявления благодарности русскими людьми, коими я был удостоен значительно после оставления мною управления, т.е. когда я уже не имел никакого непосредственного влияния на дела (с. 63) службы, составляют такие награды, которые превосходят все, что может получить человек, который посвятил себя на служение Отечеству! Бог благословил меня этим счастьем, которое, еще раз скажу, превыше всех правительственных наград; его никто не может ни дать, ни взять».
Несмотря, однако, на полное признание заслуг графа М. Н. Муравьева как со стороны самого Государя, так и со стороны всего русского общества, он в марте 1865 года отправился в Петербург, чтобы уже более не возвращаться в Вильну. 24 марта Муравьев испросил аудиенцию у Государя и, ссылаясь на свое крайне расстроенное здоровье, стал просить об освобождении его от управления Северо-Западным краем. Государь милостиво поблагодарил Муравьева за все сделанное им и изъявил свое согласие. 17 апреля 1865 года последовал указ об увольнении графа М. Н. Муравьева от должности Виленскаго генерал-губернатора и о назначении на его место генерал-адъютанта Кауфмана.
Граф Муравьев завершил свое служение государству председательством в следственной комиссии по Каракозовскому делу, а потом уехал в свое имение Сырец, где воздвиг себе памятник постройкою церкви. Церковь была освящена 26 августа 1866 г., а через три дня граф Михаил Николаевич Муравьев скончался.
Вот как поэт выразил тогда общее настроение русского общества: