Андрей Муравьев, младший из братьев, получил хорошее домашнее образование (его воспитателем был известный переводчик и преподаватель словесности Московского благородного пансиона, брат киевского митрополита Филарета С. Е. Раич), служил в военной службе, в Азиатском департаменте Министерства иностранных дел, в Синоде. Во время русско-турецкой войны 1828–1829 гг. Муравьев служил чиновником по дипломатической части при штабе 2-й армии, оттуда он и отправился в путешествие в Палестину. С 1836 г. Андрей Николаевич состоял членом Общества любителей российской словесности, с 1837 г. – Российской Академии наук.
Список его трудов удивляет соседством лирических произведений с историко-церковными. Кроме названного «Путешествия ко Святым местам», это сборник стихотворений «Таврида» (1827), драматические сцены в стихах «Битва при Тивериаде, или падение крестоносцев в Палестине», отрывок из которых был напечатан в пушкинском «Современнике» (трагедия шла также в 1830 г. без успеха на сцене Александрийского театра в Петербурге), «Письма о богослужении Восточной кафолической церкви» (1836), «Путешествие по Святым местам русским» (1836), «История Российской церкви» (1838), «Первые четыре века христианства» (1840), «Правда вселенской церкви о римской и прочих патриарших кафедрах» (1841), «Письма с Востока в 1849–50 гг.» (1851), «Слово кафолического православия римскому католичеству» (1852), «Раскол, обличаемый своею историей» (1854), «Жития святых российской церкви, также иверских и славянских» (1855–1858; в 12 томах), «Сношения России с Востоком по делам церковным» (1858–1860) и другие. Писал А. Н. Муравьев быстро и много, его книги издавались и переиздавались в большом количестве.
Первая книга Муравьева о путешествии в Палестину стала чрезвычайно популярной, вероятно, благодаря не только таланту автора, но и интересу в литературных кругах к самой теме, продолжавшей в 1830-е годы быть экзотической. Кроме Д. В. Дашкова, опубликовавшего отрывок из своего путешествия, предпринятого по дипломатическому поручению, и А. С. Норова, приехавшего в Святую Землю в 1835 г., большинство паломников, оставивших свои описания, принадлежали к другой среде – либо к духовенству, либо к купечеству. Надо отметить и то, что именно «Путешествие ко Святым местам» было самой отделанной книгой Муравьева, текст которой просматривали перед напечатанием и вносили исправления В. А. Жуковский, О. И. Сенковский и московский святитель Филарет (Дроздов).