По поступлении на службу, Михаил Николаевич назначен был дежурным смотрителем над колонновожатыми и преподавателем математики, а затем экзаменатором при главном штабе. Но учебные занятия Михаила Николаевича вскоре должны были прекратиться. В начале марта 1812 года военный министр Барклай-де-Толли выехал в Вильну для принятия начальства над первой Западной армией, а 30 марта того же года отправился туда и молодой Муравьев, прикомандированный к штабу армии вместе с своими старшими братьями Александром и Николаем.
По прибытии в Вильну братья Муравьевы поселились в доме Стаховского на Рудницкой улице; к сожалению, место это теперь неизвестно[199]
.Средства у них в это время были весьма ограниченные, и они перебивались, по словам Н. Н. Муравьева, пополам с нуждой. «Скоро начались увеселения в Вильне, балы, театры; но мы не могли в них участвовать по нашему малому достатку, а когда купили себе лошадей, то перестали даже в одно время чай пить».