Staline a utilisé la propagande pour lancer une campagne qui a montré au public à quel point il était proche de son dirigeant décédé Vladimir Lénine. En réalité, Lénine n'aimait pas Staline. Dans un testament écrit par Lénine en 1922, il déclara qu'il croyait que Léon Trotsky, le fondateur de l'Armée rouge, ferait un meilleur leader. Staline a empêché la publication du testament dans le cadre de son plan de propagande.
Staline a utilisé la propagande pour se construire aux yeux du public et améliorer son image. Il fit nommer des villes en son honneur et les livres d'histoire soviétiques furent réécrits pour le montrer sous un jour plus favorable. Les histoires dans les livres d'histoire ont montré qu'il a joué un rôle de premier plan dans la révolution de l'Union soviétique et lui a donné une position presque mythologique dans d'autres aspects de sa vie. Staline contrôlait les médias soviétiques et s'assurait que toute œuvre d'art, littérature ou musique le concernant était complémentaire. Son nom a également été ajouté à l'hymne national soviétique.
Après l'accession au pouvoir de Staline, lui et ses alliés, Grigory Zinoviev et Lev Kamenev, ont forcé Trotsky à démissionner de son poste de ministre de la Guerre. Lorsque ses alliés ont réalisé quel genre d'homme était Staline, ils se sont alignés sur Trotsky pour le retirer du pouvoir, mais il était trop tard. Staline fit expulser les deux hommes du Comité central. Il a également expulsé Trotsky du Politburo et l'a exilé en Asie centrale soviétique.
