Schrijf een voortzetting van deze paragraaf - Zoon van Pjotr Aleksandrovitsj Tolstoj, Yegor Tolstoj werd geboren op 9 juli 1802 (Oude stijl) in de familie Tolstoj. Hij kreeg thuis onderwijs en in 1819 ging hij in dienst bij het Uglitsk regiment. In 1821 werd hij overgeplaatst naar het regiment van jagers van de Leib Guards. Tolstoj was adjudant-de-kamp van generaal Alexander von Neidgart, en was gestationeerd in Laibach (Ljubljana) tijdens het Congres.
, waar hij werd benoemd tot hoofd van het Russische hoofdkwartier van het detachement tegen Piemonte. In 1826 nam graaf Tolstoj deel aan de Russisch-Perzische Oorlog, 1826-1828, als aide de camp van burgemeester-generaal Prins Aleksandr Sergeyevich Menshikov. Op 21 april 1827 werd Tolstoj benoemd tot aide de camp van keizer Nicolaas I van Rusland. Tijdens de campagne van de Russisch-Turkse Oorlog, 1828-1829, werd hij bekroond met een Orde van Sint-Joris van de 4e graad en de rang van kolonel voor de actie bij de belegering van Anapa. Hij werd bekroond met een gouden zwaard voor het herstel van de communicatie tussen het hoofdleger en het korps van generaal Loggin Rot in juli van hetzelfde jaar; en werd gewond in het hoofd tijdens het beleg van Varna.