Kompletoha ang mosunod nga pulong: Anak ni Pyotr Aleksandrovich Tolstoy, si Yegor Tolstoy natawo niadtong Hulyo 9, 1802 (Old Style) diha sa pamilya ni Tolstoy. Siya nakadawat sa edukasyon sa balay ug sa 1819 nagpalista sa pag-alagad sa Uglitsk regimiento. Sa 1821, siya gibalhin ngadto sa regimento sa mga manggugubat sa Leib Guards. Si Tolstoy maoy aide-de-camp sa heneral nga si Alexander von Neidgart, ug nahimutang sa Laibach (Ljubljana) panahon sa Gubat sa Poland.
Kongreso, diin siya gitudlo nga pangulo sa Russian nga hedkuwarter sa detachment batok sa Piedmont. Sa 1826, si Count Tolstoy miapil sa Gubat sa Russo-Persian, 1826-1828, nga nagsilbi nga aide de camp sa Mayor-General Prince Aleksandr Sergeyevich Menshikov. Sa Abril 21, 1827, si Tolstoy gitudlo nga aide de camp ni Emperador Nicholas I sa Rusya. Sa panahon sa kampanya sa Russo-Turkish War, 1828-1829, siya awarded uban sa usa ka Order sa St. George sa ika-4 nga degree ug sa ranggo sa koronel alang sa aksyon sa paglikos sa Anapa. Siya awarded uban sa usa ka bulawan nga espada alang sa pagpahiuli sa komunikasyon tali sa mga nag-unang kasundalohan ug sa mga lawas sa kinatibuk-ang Loggin Rot sa Hulyo sa mao gihapon nga tuig; ug nasamdan sa ulo sa panahon sa Siege sa Varna.