Закончив в Москве написание первого варианта книги, Муравьев отправился на Троицкое подворье к митрополиту Филарету (Дроздову). Их познакомила в 1826 году духовная дочь владыки Е. В. Новосильцева, но тогда молодой аристократ был несколько обескуражен сдержанно-суховатым приемом. Вторая их встреча оказалась удачнее, и знакомство их утвердилось на долгие годы. Святитель Филарет, чрезвычайно загруженный делами своей епархии и присылаемыми из Святейшего Синода, а также иными обязанностями, поначалу отказался от просмотра рукописи, но Муравьев его упросил. Кроме митрополита, рукопись побывала в руках у В. А. Жуковского и цензора О. И. Сенковского, известного арабиста. Замечания и правка богослова, поэта и востоковеда способствовали большей точности описаний и красочности выражений. Книга «Путешествие по Святым местам в 1830 году» вышла в свет в 1832 году и сразу имела большой и шумный успех. Отныне и на всю оставшуюся жизнь Андрей Николаевич Муравьев стал Путешественником по святым местам.
Среди многих путевых заметок по Ближнему Востоку и описаний паломничества, оставленных русскими писателями и литераторами, эта книга до сих пор выделяется искренностью чувства, живостью стиля и красочностью описаний. Вот рассказ о прощании Муравьева с Иерусалимом: «Наступил день отъезда, и с сжатым сердцем пошел я рано утром в Гефсиманию слушать литургию над гробом Богоматери, где я так радостно молился в день Благовещения; но хотя я сбирался в отечество, невозвратимая потеря святилищ палестинских раздирала мне душу. В последний раз перешел я обратно поток у горы Масличной, в последний раз прошел крестною стезею по Иерусалиму. Покамест все укладывали в моей келии, я ходил прощаться с духовенством; Наместник благословил меня в путь и, надев мне на шею малый крест на серебряной цепи с частицею Животворящего Древа, сказал: “Отныне будьте рыцарем Святого Гроба”.
Я просил отворить храм Воскресения. И там ожидали меня прощание с игуменом и братиею… но самое горькое было с великим Гробом. Я целовал его на вечную разлуку, как давнего друга, которого обнять из столь далеких краев устремился. Но я однажды достиг его, и отселе уже другая цель звала меня – Отчизна! На Голгофе, приникнув челом и устами к месту водружения Креста, молился я о моем счастливом возвращении и еще раз слышал Евангелие Креста над престолом страсти. Трудно было расстаться с сими залогами нашего спасения по чувству земной к ним любви и по слабости человеческой, которая невольно предпочитает для молитвы поприще священных событий, как бы ожидая на оном особенного внимания неба за одно лишь усердие потрудившейся плоти…