У 1826 Муравйов був призначений віце-губернатором Вітебської губернії, пізніше — у 1828 губернатором Могильовської, потім Гродненської губернії. Брав участь у придушенні Листопадового повстання (1830-1831).