Skriv en fortsættelse til dette afsnit - Søn af Pjotr Aleksandrovitsj Tolstoj, Yegor Tolstoj blev født den 9. juli 1802 (gamle stil) i Tolstoj-familien. Han modtog hjemmeuddannelse og i 1819 indskrevet til at tjene i Uglitsk regiment. I 1821 blev han overført til jagerregimentet i Leib Guards. Tolstoj var aide-de-camp til general Alexander von Neidgart, og var stationeret i Laibach (Ljubljana) under Kongressen
, hvor han blev udnævnt til chef for det russiske hovedkvarter for afdelingen mod Piemonte. I 1826 deltog grev Tolstoj i den russisk-persiske krig, 1826-1828, hvor han tjente som aide de camp for generalmajorprins Aleksandr Sergejevich Menshikov. Den 21. april 1827 blev Tolstoj udnævnt til aide de camp til kejser Nikolaj I af Rusland. Under kampagnen i den russisk-tyrkiske krig, 1828-1829, blev han tildelt en St. Georg-orden af 4. grad og rang af oberst for aktionen i belejringen af Anapa. Han blev tildelt et gyldent sværd for genopretning af kommunikationen mellem hovedhæren og korpset af general Loggin Rot i juli samme år; og blev såret i hovedet under belejringen af Varna.