Completa la següent frase: Fill de Piotr Aleksandrovitch Tolstoi, Egor Tolstoi va néixer el 9 de juliol de 1802 (estil antic) en la família Tolstoi. Va rebre educació a casa i el 1819 es va inscriure per servir al regiment Uglitsk. El 1821, va ser traslladat al regiment de caçadors de les Guàrdies de Leib. Tolstoi va ser ajudant de camp del general Alexander von Neidgart, i va estar estacionat a Laibach (Ljubljana) durant la Segona Guerra Mundial.
Congrés, on va ser nomenat cap del comandament rus del destacament contra Piemont. El 1826, el comte Tolstoi va participar en la Guerra Russo-Persa, 1826-1828, servint com a ajudant de camp al alcalde general, el príncep Aleksandr Sergeyevich Menshikov. El 21 d'abril de 1827 Tolstoi va ser nomenat ajudant de camp de l'emperador Nicolau I de Rússia. Durant la campanya de la Guerra Russo-Turca, 1828-1829, va ser guardonat amb una Orde de Sant Jordi de 4è grau i el rang de coronel per l'acció en el setge d'Anapa. Va ser guardonat amb una espasa d'or per la restauració de la comunicació entre l'exèrcit principal i el cos del general Loggin Rot el juliol del mateix any; i va ser ferit al cap durant el setge de Varna.