Родился в семье сенатора, генерала от инфантерии Петра Александровича Толстого (1769–1844) и Марии Алексеевны, урожденной Голицыной (1772–1826).
От отца с матерью ему по наследству достались обширные поместья в Смоленской и Саратовской губерниях. У Егора было четыре брата и четыре сестры.
Получив прекрасное домашнее образование, он в совершенстве овладел французским, немецким, английским и латинским языками, а также изучил историю, географию, математику, фортификацию.
В 1819 г. Егор Петрович был определен подпрапорщиком в Углицкий полк, с 1820 г. в чине прапорщика служил в Бородинском пехотном, с 1821 г. — в лейбгвардии Егерском полку, где быстро дослужился до капитана.
В 1827 г. на него обратил внимание и сделал своим флигельадъютантом император Николай I. С этого времени Е. П. Толстой пользовался покровительством самодержца, который ценил его за мужество, усердие и честность.
Находясь в свите царя, он с 1828 г. выполнял различные поручения императора (наблюдал за сбором продовольствия для армии, проводил инспекции в Новгородской, Тверской, Московской, Ярославской, Пензенской губерниях и т. д.).
Егор Петрович умер 12 (24) марта 1874 г. в Москве и был погребен в фамильной усыпальнице на кладбище Донского монастыря.

В апреле 1851 г. назначен губернатором в Калугу, а 27 апреля 1854 г. переведен в Таганрог, военным губернатором и управляющим гражданскою частью градоначальства. Эту должность Егор Петрович занимал до сентября 1856 г., причем принял деятельное участие в отражении неприятеля при бомбардировке города 22.09.1855 г.
На протяжении двух лет, с 31 августа 1859 года служил губернатором в Пензе, а 4 августа 1861 года назначен сенатором.
В 1868 г. граф Толстой занял должность первоприсутствующего в соединенном присутствии 1 и 2 отделений 5-го департамента и департамента герольдии.

Орден Святого Георгия 4-й ст. (1828), Орден Святого Владимира 3-й ст. (1831), Золотая шпага (1828), Орден Святого Александра Невского (1870).

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

В турецкую кампанию 1828 г. за успешное восстановление сообщения между главною армиею и корпусом генерала Рота награждён золотою шпагою; при осаде Варны был ранен в голову.

В 1821 г. переведен в лейб-гвардии Егерский полк и, состоя адъютантом при генерале А. И. Нейдгарте, находился в Лайбахе во время конгресса, где был назначен начальником штаба русского отряда, выставленного против Пьемонта.
В 1826 г. участвовал в персидской войне, состоя адъютантом при генерал-майоре князе Меншикове. 21 апреля 1827 г. назначен флигель-адъютантом к императору Николаю I.
В 1831 г. участвовал в военных действиях против польских мятежников.

В 1835 г. по состоянию здоровья Егор Петрович был причислен к Министерству внутренних дел, а через два года «уволен из военной службы, дия определения к статским делам» с чином действительного статского советника. Однако головные боли не дали ему возможности занимать какой-либо пост, и он получил отставку.
Лишь оправившись от ран, Егор Петрович в 1847–1850 гг. по выбору московского дворянства заседал в Совестном суде.

11 апреля 1850 г. Е. П. Толстого вновь призвали на службу. Его возвели в генерал–майоры, а 16 апреля назначили исправляющим должность казанского военного губернатора с управлением и гражданской частью. Предшественник Е. П. Толстого, И. А. Баратынский, был уволен в годовой отпуск и отправился за границу на лечение. 9 июня 1850 г. Егор Петрович прибыл в Казань и вступил в управление Казанской губернией. В Казани Е. П. Толстой отличился в борьбе с холерной эпидемией и заслужил славу большого богомола. Чиновник Н. В. Сахаров вспоминал: «Каждый праздник он непременно в церкви, и ... у него по всему дому в каждом углу горят лампады, и ... носится запах деревянного масла и ладана. Разные батюшки, матушки, сборщики, странники, богомолки с просвирками не выходили у него из дома». При нем в 1850 г. открылось Казанское женское училище.
19 декабря 1850 г. Егор Петрович покинул Казань и с 1851 г. последовательно занимал посты военного губернатора Калужской, Таганрогской и Пензенской губернии. Когда началась Крымская война, от его медлительности не осталось и следа.
В 1855 г. он спешно укрепил оборону, проявил распорядительность и мужество при нападении англофранцузской эскадры на Таганрог и сумел отразить все атаки неприятеля на город.
В 1859 году был назначен губернатором в Пензу. Он воспринял это назначение с удовольствием: в знаменитой Никольской Пестровке Городищенского уезда жила его сестра Анна Петровна, которая была замужем за владельцем хрустального завода Алексеем Николаевичем Бахметьевым.

В недолгое правление нового губернатора открылись телеграфная станция, богадельня А.Г. и М.М. Киселёвых, женское училище 1-го разряда. При женском монастыре возведена Троицкая церковь с двумя приделами. Начала работать сельскохозяйственная выставка. 1 ноября I860 г. при местной гимназии стала действовать воскресная школа для «обучения грамоте детей ремесленников». Преподавали в ней педагоги гимназии и дворянского института В.А. Ауновский, В.И. Захаров, В.Х. Хохряков, И.Н. Ульянов, П.В. Мерцалов.

http://www.archive.gov.tatarstan.ru/
http://penzanews.ru/