Ввиду редкости сведений о графе Толстом приведем о нем подробную биографическую справку. Он происходил из русского дворянского рода середины XIV в. Его отец — член Государственного совета (с 1823), генерал от инфантерии (1814) граф Петр Александрович Толстой (1770–1844); мать — княжна Мария Алексеевна Голицына (1772–1826). Граф Александр Петрович Толстой родился в Санкт-Петербурге, получил домашнее образование и рано начал военную службу: шестнадцати лет юнкером вступил в лейб-гвардии Артиллерийскую бригаду, через два года был переведен в гвардейскую Конную артиллерию, а еще через два года произведен в офицеры с зачислением в Кавалергардский полк и назначен адъютантом начальника штаба 1-й армии генерала И. И. Дибича (впоследствии графа Дибича-Забалканского, генерал-фельдмаршала). В 1824–1826 годах находился в походах с экспедицией по обозрению Каспийского и Азовского морей и истребления морских разбойников, принимал участие во всех военных действиях отряда и был награжден орденом Св. Владимира 4-й степени с бантом. По возвращении из экспедиции он оставил военную службу и в конце 1826 г. поступил в Коллегию иностранных дел и причислен к посольству в Париже (сверх штата), которое возглавлял в то время граф К. О. Поццо ди Борго. В следующем году Толстой был отправлен с дипломатическим поручением в Константинополь, откуда ездил, как сказано в его послужном списке, «в окрестные страны для военно-топографических описаний и с секретными поручениями». Затем, по объявлении в 1828 г. войны Турции, граф Толстой снова вступил в военную службу в тот же Кавалергардский полк и принимал участие в походах и военных действиях под командованием генерала Дибича. За отличие при взятии турецких крепостей Айдаса и Бургаса награжден орденами Св. Анны 3-й степени с бантом и 2-й степени с золотой шпагой с надписью «За храбрость». В августе 1829 г. Толстой назначен флигель-адъютантом к Императору Николаю I, однако после окончания войны решил продолжать службу по Министерству иностранных дел (бывшей Коллегии) и в феврале следующего года вышел в отставку. В 1830 г. он получил придворное звание камергера и назначение первым секретарем Русской миссии в Греции. Это назначение не устроило его, и он перешел в Министерство внутренних дел, возглавлявшееся в ту пору графом А. А. Закревским. В 1831 г. Толстой служит сначала управляющим, а затем директором Хозяйственного департамента (впоследствии Министерства государственных имуществ). В 1834 г. он уже действительный тайный советник, занимает пост Тверского гражданского губернатора, а с декабря 1837 г. — военного губернатора в Одессе в чине генерал-майора, с управлением и гражданской частью. Эту должность граф Толстой занимал до февраля 1840 г., когда после конфликта с князем М. С. Воронцовым, новороссийским генерал-губернатором, вышел в отставку и уехал за границу. С той поры в течение пятнадцати лет он стоял в стороне от государственной и общественной деятельности. К службе граф Толстой вернулся в мае 1855 г., во время Крымской войны, когда принял должность начальника Нижегородского ополчения, и в дальнейшем занимал крупнейшие государственные посты — Обер-прокурора Синода (с 1856 по 1862 г.), затем до конца жизни был членом Государственного совета. С декабря 1856 г. — генерал-лейтенант. В 1859 г. награжден знаком отличия беспорочной службы за двадцать лет, орденом Владимира 2-й степени с мечами, крестом греческого ордена Спасителя; в 1862 г. — орденом Белого Орла. В 1839 г. избран почетным членом Одесского общества истории и древностей Российских.