Он прибыл в Иерусалим «в пятое воскресенье Великого поста», т. е. 23 марта 1830 г., и Пасху встретил в храме Гроба Господня. Это была его весна – не только в календарном, но и в духовном и творческом смысле.
Мы вернемся еще к иерусалимским сюжетам, но сначала несколько слов о дальнейшем, не очень длинном «послужном списке» писателя. Результатом путешествия была книга, ставшая поистине судьбоносной в его жизни. В апреле 1833 г., по прочтении «Путешествия» императором Николаем I, Муравьев назначается на службу в Св. Синод, секретарем обер-прокурорского стола, «с оставлением его причисленным к ведомству МИД». Несколько лет спустя он стал центральной фигурой в бюрократической интриге, связанной со смещением обер-прокурора С. Д. Нечаева и назначением на его место графа Н. А. Протасова. Существуют мемуарные свидетельства, что Андрею Николаевичу самому хотелось стать обер-прокурором, и, похоже, такая цель ставилась не им одним, но и его высокими покровителями, включая митрополита Московского Филарета (Дроздова).
Затея не удалась, кончилось тем, что сначала Филарета перестали приглашать в Синод («шпоры графа Протасова цеплялись за мою мантию», с грустной иронией скажет впоследствии святитель), а за ним ушел (в 1842 г.) и Муравьев. Местом его службы остается Министерство иностранных дел (до 1866 г.).
Как и у многих других, служба не слишком обременяла писателя. Он неустанно путешествует по монастырям и святым местам России, издавая путевые очерки, которые считал достаточным подписывать не своей фамилией, но как «Автор „Путешествия по святым местам“». В 1845 г. мы видим его в Риме (результат: «Римские письма». Т. 1–2. СПб., 1846). В 1849–1850 гг. Муравьев отправляется во второе путешествие на Восток («Письма с Востока». Т. 1–2. СПб., 1851. Репринт: М., 2005), несколько раз посетил Афон, изучил и описал христианские древности Армении и Грузии.
Последние годы, отойдя от дел и творчества, Муравьев провел в Киеве, в доме на Андреевском спуске, неподалеку от храма во имя святого апостола Андрея Первозванного. Летом 1874 г. он совершил свою последнюю поездку на Афон, где был ктитором русского Андреевского скита. По возвращении домой он заболел и скоропостижно скончался 18 августа того же 1874 г. По высочайшему разрешению был погребен в устроенном им подземном приделе Андреевской церкви.