Der sowjetische Schriftsteller Alexei Nikolajewitsch Tolstoi wurde oft als "Roter Graf" bezeichnet. Als Emigrant und Adliger überwand er nicht nur die Schwierigkeiten des neuen Regimes, sondern wurde auch zum Favoriten der sowjetischen Macht. Seine besondere Stellung in der UdSSR wird durch die Stalin-Preise und ein komfortables Leben, das mit dem vorrevolutionären vergleichbar ist, bestätigt. Tolstoi wurde schnell ein persönlicher Freund Stalins, wurde Mitglied der Akademie der Wissenschaften und Abgeordneter des Obersten Rates, hatte eine luxuriöse Datscha in Barwicha und ein persönliches Auto mit Fahrer.

Alexei Tolstoi wurde bei der Frau des Grafen Nikolai Alexandrowitsch Tolstoi geboren, obwohl einige Biografen glauben, dass sein leiblicher Vater Alexei Apollonowitsch Bostrom, der inoffizielle Stiefvater des Schriftstellers, war.

Emigranten wie Ivan Bunin, Roman Gul und Nina Berberova zweifelten an dem Grafentitel Tolstois, aber ihre Meinung könnte voreingenommen sein. In seinen Memoiren behauptet Roman Gul, dass Tolstoi nicht der leibliche Sohn des Grafen Nikolai Tolstoi war und verweist auf andere Söhne des Grafen.

Tolstoi begrüßte die Februarrevolution, akzeptierte jedoch die Oktoberrevolution nicht. Im August 1918 reiste er mit seiner Frau und seinem Sohn Nikita nach Charkow und dann nach Odessa. Im April 1919 emigrierte die Familie. Tolstoi lebte von 1919 bis 1923 im Exil, zunächst in Konstantinopel und Paris, und von Oktober 1921 bis Juli 1923 in Berlin. Im Mai 1923 besuchte er kurz Russland, wo er herzlich empfangen wurde, und kehrte später für immer in seine Heimat zurück.

Tolstoi war einer der faktischen Mitautoren des Aufrufs von Molotow und Stalin im Jahr 1941, in dem die Führer der UdSSR das Volk aufforderten, Inspiration aus den Bildern großer Vorfahren wie Alexander Newski, Dmitri Donskoi, Kuzma Minin, Dmitri Posharsky, Alexander Suworow und Michail Kutusow zu schöpfen, anstelle der traditionellen kommunistischen Propaganda.