Карьера чиновника

Из-за конфликта с генерал-губернатором Западной Сибири И. А. Вельяминовым 25 января 1834 года переведён в Вятку на должность председателя уголовной палаты. Однако преемник Вельяминова Н. С. Сулима в конце того же 1834 года выразил желание возвратить А. Н. Муравьева в Тобольск на прежнюю губернаторскую должность.

25 мая 1835 года назначен председателем Таврической уголовной палаты. В 1837 году несколько раз исполнял обязанности гражданского губернатора. Из-за конфликта с генерал-губернатором графом Михаилом Воронцовым, 6 ноября 1837 года переведён на должность гражданского губернатора в Архангельскую губернию. Из-за крестьянских волнений в Ижемской волости уволен от должности губернатора 7 июня 1839 года.

С 15 апреля 1843 года состоял на службе в Министерстве внутренних дел. 16 февраля 1846 года назначен членом Совета министров, проводил ревизии различных губерний. С 18 сентября 1848 года — действительный статский советник.