Перед отъездом из Иерусалима Андрей Николаевич получил в благословение от Патриархии крест с частицей Животворящего Древа. Этот крест получил не он первый и уж тем более не он последний. Многие представители Августейшего Дома, великие князья, министры иностранных дел и иные сановники Российской империи имели такую же иерусалимскую евлогию. Но когда Андрею Николаевичу надели на шею этот крест, он – таково его личное устроение, таков его внутренний мир – реально осознал себя причисленным к рыцарям Святого Гроба.
А с учетом греческого темперамента иерусалимских владык, их византийского красноречия, от которого любая голова может закружиться, не удивительно, что у Андрея Николаевича – из субъективного чувства ответственности, из чисто юношеской, поэтической, романтической рыцарственности – в сознании откладывается совершенно четко: да, я рыцарь Святого Гроба. И как он потом напишет Блаженнейшему Афанасию: «Я с своей стороны усердием к Святому Гробу постараюсь быть достойным, сколько мне сие позволят мои слабые силы, того Животворящего Креста, коим Вы, Милостивый Архипастырь, благословили меня».
Не менее выразительно ответное письмо на полученную из Иерусалима грамоту о признании Андрея Николаевича «Рыцарем Святой Земли»:
«Блаженнейший и божественнейший Патриарх!
Новою благочестивою радостию исполнило меня новое изъявление пастырской любви Вашей к моему недостоинству запечатленное соборною грамотою на звание Рыцаря Святой Земли. – Как рыцарь, посвященный Вами, обещаю и впредь защищать по мере слабых сил моих права Всесвятого Гроба и той земли, заступником коей Вы меня называете; как нареченный Вами епитроп, буду я стараться соблюдать все на пользу Иерусалимской Святой Церкви; как сын же повергаюсь, с чувствами глубочайшей признательности, к отеческим стопам Вашим и молю о испрошении мне свыше довольно силы духовной для исполнения сих священных обязанностей, дабы я не был для Иерусалима токмо медью звенящею и кимвалом бряцающим, по выражению Апостола».
А патриарх Афанасий, со своей стороны, обращался к нему в своих письмах: «Сиятельнейший Господин Андрей Муравьев, усерднейший ревнитель и Епитроп Гроба Господня и возлюбленнейшее Нашей Мерности во Христе чадо!» или «Сиятельнейший и благочестивейший ревнитель Пресвятого Гроба и Рыцарь Святой Земли, Господин Андрей Муравьев!»