С 1815 года М.Н. Муравьев преподает математику в Школе колонновожатых, которой руководит его отец. В это же время он женится на Пелагее Васильевне Шереметевой, происходившей из славного дворянского рода. Нужно сказать, что даже недруги признавали поразительные качества Муравьева-семьянина, и это во времена, когда галантные похождения были весьма популярны в аристократической среде. Но Михаил Николаевич недаром слыл подлинно православным верующим человеком, неукоснительно соблюдавшим все обряды нашей Церкви.
В период своей преподавательской деятельности М.Н. Муравьев сблизился с декабристами. Незаурядный ум, эрудиция, авторитет боевого офицера позволили ему быстро выдвинуться в этой среде. В 1816 году он вступает в «Союз спасения», а вскоре становится членом Коренной управы «Союза благоденствия», составляет устав этого общества. Но уже в 1820 году молодой Муравьев отходит от деятельности в тайных обществах. Данный поступок нельзя рассматривать как измену «идеалам молодости». Михаил Николаевич никогда не разделял революционных идей декабристов, а мысли о республике и, тем более, цареубийстве казались ему не только недопустимыми, но и кощунственными. Он присоединился к кружкам, в которых состояли его знакомые и родственники, однако вскоре увидел стремительную политизацию обществ, ставших тайными и заговорщическими. Муравьев пытался бороться с этим, подвергал критике Пестеля, самого радикального из декабристов. Осознав, что движение окончательно вступило на неприемлемую для него дорогу, он оставил его ряды. Тем не менее, после восстания на Сенатской площади Михаил Николаевич был арестован и несколько месяцев провел в Петропавловской крепости. Поскольку Следственная комиссия по делу декабристов руководствовалась принципом «Стараться более всего отыскивать не преступников, а невинных», М.Н. Муравьев был освобожден, возвратился на службу и вскоре стал вице-губернатором в Витебске, а в 1828 году назначен могилевским губернатором. Именно с этой поры его жизнь оказалась неразрывно связана с Беларусью. Во время польского мятежа 1830–1831 годов М.Н. Муравьев сделал все от него зависящее, чтобы не допустить мятежников в Могилевскую губернию. Уже тогда его поразило и возмутило обилие антироссийского и пропольского элемента в государственной администрации всех уровней. Он попытался изменить ситуацию, но не банальными увольнениями, а реформированием системы подготовки и обучения будущих чиновников.
