В предисловии ко второму своему «Путешествию» А. Н. Муравьев писал: «Сие краткое описание некоторых обителей русских может отчасти служить продолжением моему путешествию по Святым местам, потому что в Палестине во мне возникло желание посетить их. Помню, как смутили меня иноки Иерусалимские, когда во время заключения в храме Святого Гроба, они начали спрашивать у меyя о Троицкой Лавре, и я должен был им признаться, что хотя родился в Москве, но никогда не видел сей родственной святыни, близкой сердцу каждого русского и знаменитой по всем странам. Тогда же дал я обещание сходить в Лавру по возвращении в Отечество и уже имел случай дважды ее посетить». Книга включала в себя описание истории и впечатлений автора от Свято-Троицкой Сергиевой Лавры, Ростова Великого, Нового Иерусалима, монастырей и соборов Московского Кремля, святынь древнего Киева и Великого Новгорода. В новое издание автор включил описание посещения цесаревичем Александром Николаевичем, будущим Царем Освободителем, московских святынь в 1837 году.
В своих служебных обязанностях А. Н. Муравьев ревностно отстаивал интересы Церкви, подчас вступая в конфликты с «оком государевым». Так, при его участии был смещен Николаем I обер-прокурор С. Д. Нечаев, открыто ущемлявший права архиереев в Святейшем Синоде. Но на освободившийся пост император назначил не Муравьева, по мнению многих, наиболее подготовленного кандидата, а графа Н. А. Протасова, который еще более усилил централизованный контроль государства над церковной жизнью.
Известно было, что Муравьев сам претендовал на пост обер-прокурора, но не только из честолюбия, а из желания уничтожить эту должность и вернуть Русскую Церковь к каноническому патриаршему управлению. Будущим Патриархом он, как и многие в России, видел митрополита Московского.
Впрочем, своими пламенными порывами он нередко заставлял святителя Филарета роптать: «Вчерашний вечер подал мне случай к утешительному размышлению, что враги меньше могут вредить человеку, нежели друзья, – с немалой иронией писал он Муравьеву 15 марта 1837 года, после их долгого разговора во время болезни митрополита. – Найдет ли враг случай, изобретет ли план задушить человека долгим разговором во время болезни горла? А для друга это возможно».
Сам же святитель Филарет частенько удерживал не в меру горячего и порывистого Муравьева от скоропалительных решений и терпел его упреки, замечания, понукания, снисходительно переводя это в шутку, ибо высоко ценил искренность его служения делу Церкви.
Так, в письме от 12 августа 1835 года митрополит Филарет, в частности, пишет А. Н. Муравьеву: «Относительно ректора академии Поликарпа вы обвиняете меня в послаблении, а другие почитают меня гонителем его. Укажите мне дорогу между сими крайностями – я тотчас пойду по ней, но и тут надобно прибавить: если позволят».