Upon the intercession of his high-placed relatives, Muravyov was appointed Vice-Governor of Vitebsk in 1826, and appointed Governor of Mogilyov in 1828.