Rampungake ukara ing ngisor iki: Putra Pyotr Aleksandrovich Tolstoy, Yegor Tolstoy lair tanggal 9 Juli 1802 (Cara Lawas) ing kulawarga Tolstoy. Piyambakipun pikantuk pendhidhikan ing griya lan ing taun 1819 ndhaftar kanggé ngladosi ing resimen Uglitsk. Ing taun 1821, dheweke ditransfer menyang resimen pemburu saka Leib Guards. Tolstoy minangka aide-de-camp kanggo jenderal Alexander von Neidgart, lan ditugasake ing Laibach (Ljubljana) nalika Perang Donya II.
Kongres, ing ngendi dheweke diangkat dadi kepala markas Rusia saka detasemen nglawan Piedmont. Ing taun 1826, Count Tolstoy melu Perang Rusia-Persia, 1826-1828, dadi aide de camp kanggo Walikota Jenderal Pangeran Aleksandr Sergeyevich Menshikov. Ing tanggal 21 April 1827 Tolstoy diangkat dadi aide de camp kanggo Kaisar Nikolai I saka Rusia. Sajrone kampanye Perang Rusia-Turki, 1828-1829, dheweke dianugerahi Ordo St. George saka gelar kaping 4 lan pangkat kolonel kanggo tumindak ing pengepungan Anapa. Dheweke dianugerahi pedhang emas kanggo mulihake komunikasi antarane tentara utama lan korps jenderal Loggin Rot ing wulan Juli taun sing padha; lan tatu ing sirah nalika Pengepungan Varna.