Андрей, юноша кроткий и богомольный, как бы совсем забыт. Хотя в дореволюционные годы его считали классиком душеспасительной литературы. Широкой известностью пользовались его «Путешествия по святым местам». Служа по Азиатскому департаменту, в 1828–1829 годах он находился при штабе фельдмаршала И. И. Дибича, ведшего победоносную войну с Турцией. Начал ее русский царь ради помощи греческому народу в борьбе с турецким владычеством, и действительно, в результате ее Греция получила права автономии. Среди многочисленных русско-турецких войн именно эта была наиболее успешной: русская армия оказалась в Адрианополе, в одном переходе от Стамбула. Казалось, вот-вот мы водрузим православный крест над Святой Софией в Константинополе, но и на этот раз сорвалось…
По окончании войны Андрей Муравьев, которому было тогда всего двадцать три года, просил у Дибича позволения отбыть из армии, чтобы осуществить мечту, влекущую его с детства: оказаться на Святой земле, в Иерусалиме. Путешествие Андрея Николаевича, им прекрасно описанное, имело, в частности, то последствие, что юный дипломат содействовал приобретению русским императором в Египте двух базальтовых сфинксов, найденных при раскопках в Фивах.
Как раз в это время египетский паша подарил французскому королю луксорский обелиск, стоящий и поныне на площади Согласия в Париже. Николай I стремился ни в чем не уступать заносчивым французам и тоже приобрел, при содействии А. Н. Муравьева, египетскую древность для своей столицы, не пожалев за сфинксов 45 тысяч золотых рублей.
Покупка оказалась очень кстати: для украшения строившейся тогда пристани у Академии художеств (1831–1834, арх. К. А. Тон). Да в сущности, и недорого: такую же сумму запрашивал за свои изделия скульптор П. К. Клодт, предполагавший поставить на пристани юношей с конями.
Что же нас потянуло на эту пристань? Да ведь Андрей Николаевич по праву считается одним из виднейших петербургских гомосексуалистов. Прожил он без малого семьдесят лет, служил при Святейшем Синоде, получил камергерский чин. Среди его воспитанников злоязычные современники называли князя Владимира Петровича Мещерского (о нем еще не раз вспомним) и Александра Николаевича Мосолова — с Мещерским учившегося на правоведа и служившего, кстати, одно время в канцелярии брата Андрея Николаевича — графа М. Н. Муравьева. А уж эти любители, как утверждалось, «развратили половину Петербурга».
Характерный анекдот: в 1833 году Дмитрий Гончаров, брат Натальи Николаевны, пушкинской жены, надумал свататься к красавице Надежде Чернышевой. Однако, по юношеской неопытности, подозревал, что неравнодушен к его возлюбленной Андрей Муравьев, с которым Дмитрий был дружен. И вот спросил он у приятеля, не собирается ли тот жениться, на что Андрей Николаевич вполне искренне ответил, что уж лучше пойдет в монастырь, чем женится…