Рано начал военную службу, 11 ноября 1807 года вступив юнкером в лейб-гвардии Артиллерийскую бригаду; в 1819 году переведён в лейб-гвардии конную артиллерию; в 1821 году — в лейб-гвардии Кавалергардский полк. В 1824—1826 годах участвовал в походах с экспедицией по обозрению Каспийского и Азовского морей и истреблению морских разбойников. По возвращении из экспедиции, поступил в Коллегию иностранных дел и был причислен к посольству в Париже сверх штата; в 1827 года командировывался в Константинополь. По объявлении в 1828 году войны Оттоманской империи, снова поступил на военную службу в тот же Кавалергардский полк. 30 августа 1829 года назначен флигель-адъютантом к императору Николаю I. В феврале 1830 года уволен от военной службу, получил придворное звание камергера и был назначен 1-м секретарём русской миссии в Греции; назначение не устроило его, и он через год перешёл в Министерство внутренних дел: в июне 1831 года назначен управляющим хозяйственного департамента.

В январе 1834 года произведён в действительные статские советники. С апреля 1834 года по декабрь 1837 года — тверской гражданский губернатор.

С 28 декабря 1837 года — военный губернатор Одессы, в чине генерал-майора, с управлением и гражданской частью; 23 февраля 1840 года, вследствие конфликта с новороссийским генерал-губернатором князем М. С. Воронцовым, вышел в отставку и уехал за границу.

Возвратился на службу через 15 лет: в мае 1855 года, во время крымской войны принял должность начальника Нижегородского ополчения. С декабря 1856 года — генерал-лейтенант.

С 20 сентября 1856 года до 28 февраля 1862 года — обер-прокурор Святейшего Синода; затем до конца жизни член Государственного совета (в 1864—1866 годах — член департамента Гос. Экономии). Деятельность его как обер-прокурора встречала одобрение священноначалия Российской Церкви, в частности митрополита Петербургского Григория (Постникова); отличался личной религиозностью. Поддерживал переписку со старцем Оптиной пустыниАмвросием, имел намерение поселиться в Иоанно-Предтеченском скиту.

Поддерживал тесные отношения с известным ржевским проповедником Матвеем Александровичем Константиновским, с которым познакомил Н. В. Гоголя, жившем и умершем у него в доме на Никитском бульваре.

А. П. Толстой скончался на обратном пути из Иерусалима — в Женеве; перед смертью исповедовался иеромонаху Клименту (Зедергольму), специально для этого посланному из Оптинского монастыря. Похоронен 5 августа в московском Донском монастыре.

Был женат на княжне Анне Георгиевне Грузинской (31.01.1798—17.07.1889), дочери камергера князя Георгия Александровича Грузинского (1762—1852) и Варвары Николаевны Бахметьевой. Брак был бездетен и заключен по воле отца невесты. По словам А. О. Смирновой, княжна не хотела выходить замуж и просилась в монастырь. «Отец её отпустил, и она отправилась в Бельмажскую обитель, где её посчитали вовсе не созданной к монастырской жизни. 35 лет княжна вышла замуж за Толстого, святого человека. Он подчинился своей чудачке и жил с нею как брат»

 

Е. П. Толстой был женат на княжне Варваре Петровне Трубецкой (не позднее 1820—1900), дочери князя Петра Петровича Трубецкого (1793—1840) и Елизаветы Николаевны Бахметьевой (ум. 1825), племяннице декабриста С. П. Трубецкого.

Мария Егоровна (1843—1895), фрейлина, с 1864 года замужем за графом Анатолием Владимировичем Орловым-Давыдовым (1837—1905), который нарёк её именем поместье Мариенберг неподалёку от Ревеля.

Граф Его́р Петро́вич Толсто́й (1802—1874) — русский генерал-лейтенант, сенатор, губернатор из рода Толстых.

*****