М. Н. Муравьев был переведен в Могилев на должность губернатора. С большим вниманием наблюдая за ходом производства дел и духом обитателей, как он сам говорит о себе, везде старался он, где только закон и порядок дозволял, вводить российское производство. Поэтому во всеподданнейшем отчете за 1830 год он мог уже смело свидетельствовать пред Государем, что «край сей без малейшего затруднения или неудовольствия может быть приведен к единообразному с Россией положению, и что ежели до сих пор оный еще не совершенно, так сказать, слился с оною, то сему более причиною, что не было предпринято должных мер; ибо еще в 1773 г. права русские были здесь совершенно введены и теперь, если б на то была воля Вашего Императорского Величества, не предстояло бы к водворению оных никаких особенных затруднений. Я, - продолжает Муравьев в своем всеподданнейшем отчете, - достаточно на опыте удостоверился, что с весьма малым усилием правительства можно достигнуть до сего необходимого преобразования края, собственно для него полезного; ибо даже многим здесь коренным обывателям польское производство, особенно по кредитным делам, совершенно отяготительно, и ежели со введением русских прав Вашему Императорскому Величеству благоугодно будет повелеть ввести и преподавание предметов в училищах на русском языке, то весьма скоро край сей сблизится с Россиею, которого мнимое отдаление от оной существует более во мнении, нежели на самом деле. Я воздерживаюсь подробным рассмотрением сего весьма необходимого преобразования края сего, осмеливаясь ныне вкратце всеподданнейше донести Вашему Императорскому Величеству, что для совершения сего достаточно иметь изъявление священной воли Вашего Императорского Величества и благоразумного местного исполнения, ибо Могилевская губерния, по существу своему, не есть край столь чуждый, чтобы неудобно было оный совершенно слить с Россиею».(Кропотов. Жизнь гр. Муравьева. Стр. 256-257.)
В другой записке, представленной Михаилом Николаевичем Государю, он указывал как на необходимость преподавания всех предметов
на русском языке, так и на устранение римско-католического духовенства, в особенности монахов разных орденов, от участия в образовании и воспитании юношества в Западных губерниях.
В конце 1830 года мирная деятельность Муравьева по улучшению административных порядков в Могилевской губернии должна была приостановиться. В это время в Царстве Польском вспыхнуло восстание, которое потом распространилось на Литву, Волынь и другие области Западной Руси. Для усмирения восстания в Царстве немедленно сформирована была действующая армия под начальством Дибича-Забалканского, а войска, находившиеся в Западном крае, поступили в состав резервной армии, над которой главнокомандующим был назначен граф Толстой. По прибытии в Витебск Толстой увидел в числе представляющихся ему лиц М. Н. Муравьева и тотчас предложил ему состоять в его распоряжении при штабе армии для исполнения особых поручений. С этого времени начинается разнообразная и усиленная деятельность Михаила Николаевича, которая доставила ему превосходный случай ознакомиться на практике не только с общественным строем Западного края, но с духом его населения и, главное, с особенностями польского характера. Благодаря необыкновенной наблюдательности Муравьев не оставил без внимания ни одной особенности края и приобрел обширный запас опытности, доставившей ему впоследствии возможность оказать весьма важные услуги государству. Этот период деятельности Муравьева важен еще в том отношении, что он теперь уже наметил все те мероприятия, к которым прибегал потом при умиротворении Западного края в 1863 году.