Kompletigu la sekvan frazon: Filo de Pjotr Aleksandroviĉ Tolstoj, Egor Tolstoj naskiĝis la 9-an de julio 1802 (malnova stilo) en la familio Tolstoj. Li ricevis hejman edukon kaj en 1819 aliĝis por servi en la Uglitsk-regimento. En 1821, li estis transdonita al la regimento de ĉasistoj de la Leib-Gardistaro. Tolstoj estis adjudanto de generalo Alexander von Neidgart, kaj estis postenigita en Laibach (Ljubljano) dum la
Kongreson, kie li estis nomumita estro de la rusa ĉefsidejo de la malligo kontraŭ Piemonto. En 1826, Grafo Tolstoj partoprenis en la Rusa-Persa Milito, 1826-1828, funkciante kiel aide de camp al urbestro-generalo Princo Aleksandr Sergeyevich Menshikov. La 21an de aprilo 1827 Tolstoj estis nomumita aide de camp al la Imperiestro Nikolao la 1-a de Rusio. Dum la kampanjo de la Rusa-Turka Milito, 1828-1829, li estis premiita per Ordeno de Sankta Georgo de la 4-a grado kaj la rango de kolonelo por la ago en la sieĝo de Anapa. Li estis premiita per ora glavo por la restarigo de la komunikado inter la ĉefa armeo kaj la korpuso de generalo Loggin Rot en julio de la sama jaro; kaj estis vundita en la kapo dum la Sieĝo de Varna.