Graaf Alekséj Konstantinovitsj Tolstój werd geboren in St. Petersburg. In 1894 volgde hij een opleiding in de staatsarchieven en al in het jaar daarop legt de dan achttienjarige een examen af dat hem toegang verschaft tot hoge posten in de overheidsdienst. Hij is twintig als hij wordt toegevoegd aan de Russische afvaardiging bij de Duitse Rijksdag in Frankfurt am Main en in de herfst van 1838 vinden wij hem aan het Lago di Como. Pas in 1840 keert hij terug naar Rusland en drie jaar later wordt hij benoemd tot Kammerjunker aan het hof. Schreef ook onder het pseudoniem Proetkow. Overleden in Krasnyi Rog aan een overdosis morfine.