Voltooi die volgende sin: Seun van Pjotr Aleksandrovitsj Tolstoj, Yegor Tolstoj is op 9 Julie 1802 (Ou Styl) in die Tolstoj-familie gebore. Hy het tuisonderrig ontvang en in 1819 ingeskryf om in die Uglitsk-regiment te dien. In 1821 is hy oorgeplaas na die regiment jagters van die Leib-wagte. Tolstoy was adjudant-de-kamp van generaal Alexander von Neidgart, en was in Laibach (Ljubljana) gestasioneer tydens die
Kongres, waar hy aangestel is as hoof van die Russiese hoofkwartier van die eenheid teen Piemonte. In 1826 het graaf Tolstoj deelgeneem aan die Russies-Persiese Oorlog, 1826-1828, wat gedien het as aide de camp vir die burgemeester-generaal Prins Aleksandr Sergeyevich Menshikov. Op 21 April 1827 is Tolstoj aangestel as aide de camp van die Russiese keiser Nikolaas I. Tydens die veldtog van die Russies-Turkse Oorlog, 1828-1829, is hy bekroon met 'n Orde van St. George van die 4de graad en die rang van kolonel vir die aksie in die beleg van Anapa. Hy is bekroon met 'n goue swaard vir die herstel van die kommunikasie tussen die hoofleër en die korps van generaal Loggin Rot in Julie van dieselfde jaar; en is in die kop gewond tydens die beleg van Varna.