Escriba unha continuación para este parágrafo - Fillo de Pyotr Aleksandrovich Tolstoy, Yegor Tolstoy naceu o 9 de xullo de 1802 (Antigo Estilo) na familia Tolstoy. Recibiu educación doméstica e en 1819 inscribíuse para servir no rexemento de Uglitsk. En 1821, foi trasladado ao rexemento de cazadores da Garda de Leib. Tolstoi foi axudante de campo do xeneral Alexander von Neidgart, e estaba estacionado en Laibach (Ljubljana) durante o Congreso.
, onde foi nomeado xefe do cuartel xeral ruso do destacamento contra Piamonte. En 1826, o conde Tolstoi participou na guerra ruso-persa, 1826-1828, servindo como aide de camp ao alcalde-xeral príncipe Aleksandr Sergeyevich Menshikov. O 21 de abril de 1827 Tolstoi foi nomeado aide de camp do emperador Nicolás I de Rusia. Durante a campaña da guerra ruso-turca, 1828-1829, foi condecorado coa Orde de San Xurxo de 4o grao e o rango de coronel pola acción no sitio de Anapa. Foi galardoado cunha espada de ouro pola restauración da comunicación entre o exército principal e o corpo do xeneral Loggin Rot en xullo do mesmo ano; e foi ferido na cabeza durante o asedio de Varna.