Александр Иванович Карасевский по болезни просил освободить его от исполнения обязанностей, и 20 сентября Филарет узнал радостную новость — кто стал новым обер-прокурором Синода. Прекрасный человек, тот самый, у которого в последнее время жизни имел приют и ласку Гоголь. Граф Александр Петрович Толстой. Ему было пятьдесят четыре, в молодости он ходил в походы по обозрению Каспийского и Азовского морей и истреблению морских разбойников, принимал участие во всех военных действиях отряда и был награжден орденом Святого Владимира 4-й степени с бантом. Оставив военную службу, поступил в Коллегию иностранных дел, был причислен к посольству в Париже, ездил с дипломатическими поручениями в Константинополь, откуда выезжал, как сказано в его послужном списке, «в окрестные страны для военно-топографических описаний и с секретными поручениями». По объявлении в 1828 году войны Турции Александр Петрович снова поступил на военную службу, воевал под командованием генерала Дибича. За отличие при взятии турецких крепостей Айдаса и Бургаса он был награжден орденами Святой Анны 3-й степени с бантом и 2-й степени и золотой шпагой с надписью «За храбрость», назначен флигель-адъютантом к императору Николаю I, однако после окончания войны решил продолжать службу по Министерству иностранных дел и вышел в отставку. В 1830-м получил придворное звание камергера и назначение первым секретарем русской миссии в Греции. Это назначение не устроило его, и он перешел в Министерство внутренних дел, в 1830-е годы являлся сначала тверским гражданским губернатором, а затем одесским военным губернатором и в сентябре 1837 года переименован в генерал-майоры. В 1840-е годы от государственной службы отошел, жил то за границей, то в Москве, где нередко дружески общался с митрополитом Филаретом. Когда разразилась Крымская война, Толстой принял должность начальника нижегородского ополчения и в 1856 году получил чин генерал-лейтенанта.
И вот он — обер-прокурор. Давно не было таких обер-прокуроров, от которых не жди подвоха. «Трудно найти человека, более преданного Церкви, более готового на всякое улучшение и в то же время менее склонного проводить какие-нибудь личные расчеты в управлении столь важною частию… Он принадлежит к разряду тех людей, которых я не умею иначе охарактеризовать, как назвать их оптинскими христианами. Это люди, глубоко уважающие духовную жизнь, желающие видеть в духовенстве руководителей к духовной высоте жизни, жаждущие, чтобы православное христианство в России было осуществлением того, что читаем в Исааке Сирине, Варсонофии и прочих. И он сам в своей жизни именно таков. Никто менее не способен мириться с казенностью, с формализмом и с мирскою суетой в деле христианства», — писал об Александре Петровиче философ и публицист, духовное чадо Филарета, Никита Петрович Гиляров-Платонов в письме Александру Васильевичу Горскому, профессору, а впоследствии ректору Московской духовной академии.
Тертий Иванович Филиппов, будущий государственный контролер, служил при Толстом чиновником особых поручений по вопросам восточных православных церквей и оставил такие воспоминания: «Назначение гр. Александра Петровича обер-прокурором Св. Синода последовало (20 сент. 1856) во время пребывания государя в Москве по случаю венчания на царство и, при всей своей неожиданности, никого не изумило, напротив, всем показалось совершенно естественным: так успел уже сложиться и отпечататься в общем представлении вполне соответствовавший этому назначению его нравственный образ. Сам он принял это внезапно и мимо его воли совершившееся назначение за призвание, которому он обязан был повиноваться, и в этой мысли находил успокоение от тех внутренних тревог, которых он не мог не испытывать при живом представлении сопряженных с его избранием многоразличных и трудных задач, при его утонченной добросовестности и при ясном сознании неправильности установившихся отношений обер-прокурора к Св. Синоду». По свидетельству Филиппова, «он усердно исполнял все постановления Церкви и в особенности был точен в соблюдении поста, которое доводил до такой строгости, что некоторые недели Великого поста избегал употребления даже постного масла. На замечания, которые ему приходилось нередко слышать о бесполезности такой строго-ста в разборе пищи, он обыкновенно отвечал, что другие, более высокие требования христианского закона, как, напр., полной победы над тонкими, глубоко укоренившимися от привычки страстями, он исполнить не в силах, а потому избирает по крайней мере такое простое и ему даже доступное средство, чтобы выразить свою покорность велениям Церкви…». Известный славянофил, философ и публицист Иван Васильевич Киреевский говорил о Толстом: «Легче становится жить после встречи с таким человеком, как граф Александр Петрович».