По поступлении на службу Михаил Николаевич назначен был дежурным смотрителем над колонновожатыми и преподавателем математики, а затем экзаменатором при главном штабе. Но учебные занятия Михаила Николаевича вскоре должны были прекратиться. В начале марта 1812 года военный министр Барклай-де-Толли выехал в Вильну для принятия начальства над Первой западной армией, а 30 марта того же года отправился туда и молодой Муравьев, прикомандированный к штабу армии вместе с своими старшими братьями Александром и Николаем.
По прибытии в Вильну братья Муравьевы поселились в доме Стаховского на Рудницкой улице; к сожалению, место это теперь неизвестно33.
Средства у них в это время были весьма ограниченные, и они перебивались, по словам Н. Н. Муравьева, пополам с нуждой. «Скоро начались увеселения в Вильне, балы, театры; но мы не могли в них участвовать по нашему малому достатку, а когда купили себе лошадей, то перестали даже в одно время чай пить».
В мае месяце, М. Н. Муравьев вместе с братом своим Николаем командированы были в 5-й гвардейский корпус, который стоял тогда в городке Видзах. Со времени выступления этого корпуса вовнутрь России началась чрезвычайно тяжелая служба обоих Муравьевых, исполненная всевозможных лишений. «С выездом нашего из Видз, — говорит в своих записках Н. Н. Муравьев, — мы почти все время были на коне и очень мало спали: питались кое-чем и ни одного разу не раздевались... Денег мы не имели, и потому положение наше было незавидное; но мы друг другу не жаловались, не воображая себе, чтобы в походе могло быть лучше. Лошадей своих мы часто сами убирали и ложились подле них в сараях, на открытом же воздухе, около коновязи» ( Записки Н. Н. Муравьева // Русск. арх. Кн. 3. Стр. 79.)