Był propagandzistą komunistycznym, idealizował Stalina jako następcę Piotra Wielkiego. W latach 1917–1923 przebywał za granicą. Podczas II wojny światowej Tołstoj był członkiem Państwowej Komisji Nadzwyczajnej badającej zbrodnię katyńską. Komisja ta odpowiedzialnością za masakrę Polaków obarczyła Niemców. Był również członkiem Komitetu Wszechsłowiańskiego w Moskwie, jednym z najgorętszych zwolenników utworzenia Komitetu, z inspiracji władz ZSRR zaangażowany w program antyfaszystowskiego frontu narodów słowiańskich i połączenia idei słowiańskiej z ideą internacjonalizmu proletariackiego.