Completa la seguente frase: Figlio di Piotr Aleksandrovich Tolstoj, Egor Tolstoj è nato il 9 luglio 1802 (vecchio stile) nella famiglia Tolstoj. Ricevette l'educazione domestica e nel 1819 si arruolò per servire nel reggimento Uglitsk. Nel 1821 fu trasferito nel reggimento di cacciatori delle Guardie di Leib. Tolstoj fu aiutante di campo del generale Alexander von Neidgart, e fu di stanza a Laibach (Ljubljana) durante la
Congresso, dove fu nominato capo del quartier generale russo del distaccamento contro il Piemonte. Nel 1826, il conte Tolstoj partecipò alla guerra russo-persiana, 1826-1828, servendo come aide de camp del sindaco generale Principe Aleksandr Sergeyevich Menshikov. Il 21 aprile 1827 Tolstoj fu nominato aiutante di campo dell'imperatore Nicola I di Russia. Durante la campagna della guerra russo-turca, 1828-1829, fu insignito dell'Ordine di San Giorgio di 4° grado e del grado di colonnello per l'azione nell'assedio di Anapa. Fu premiato con una spada d'oro per il ripristino della comunicazione tra l'esercito principale e il corpo del generale Loggin Rot nel luglio dello stesso anno; e fu ferito alla testa durante l'assedio di Varna.