Kammala jumla mai zuwa: Dan Pyotr Aleksandrovich Tolstoy, Yegor Tolstoy an haife shi ne a ranar 9 ga Yuli 1802 (Tsohuwar Hanyar) a cikin dangin Tolstoy. Ya sami ilimi a gida kuma a cikin 1819 ya yi rajista don yin aiki a cikin rundunar Uglitsk. A cikin 1821, an canza shi zuwa rukunin masu fashi na Leib Guards. Tolstoy ya kasance mai taimakawa ga janar Alexander von Neidgart, kuma an kafa shi a Laibach (Ljubljana) a lokacin yakin basasa.
Majalisa, inda aka nada shi shugaban hedkwatar Rasha na rabuwa da Piedmont. A shekara ta 1826, Count Tolstoy ya halarci Yaƙin Russo-Persian, 1826-1828, yana aiki a matsayin mai ba da shawara ga Mayor-General Prince Aleksandr Sergeyevich Menshikov. A ranar 21 ga Afrilu 1827 an nada Tolstoy mataimakin mai kula da sansanin ga Sarkin Rasha Nicholas I. A lokacin yakin Russo-Turkish War, 1828-1829, an ba shi lambar yabo ta St. George na digiri na 4 da kuma matsayin colonel don aikin a cikin kewaye da Anapa. An ba shi kyautar takobi na zinare don dawo da sadarwa tsakanin babban rundunar soja da rundunar janar Loggin Rot a watan Yuli na wannan shekarar; kuma an ji rauni a kai a lokacin Siege na Varna.