Stalin ha usato la propaganda per avviare una campagna che ha mostrato al pubblico quanto fosse vicino al suo leader defunto Vladimir Lenin. In realtà, a Lenin non piaceva Stalin. In un testamento scritto da Lenin nel 1922, affermò di ritenere che Leon Trotsky, il fondatore dell'Armata Rossa, sarebbe diventato un leader migliore. Stalin ha impedito la pubblicazione del testamento come un'altra parte del suo piano di propaganda.
Stalin ha usato la propaganda per costruire se stesso negli occhi del pubblico e migliorare la sua immagine. Aveva città chiamate in suo onore, e i libri di storia sovietica furono riscritti per mostrarlo in una luce più favorevole. Le storie nei libri di storia hanno mostrato che ha svolto un ruolo di primo piano nella rivoluzione dell'Unione Sovietica e gli ha dato una posizione quasi mitologica in altri aspetti della sua vita. Stalin controllava i media sovietici e si assicurava che qualsiasi opera d'arte, letteratura o musica su di lui fosse gratuita. Ha anche aggiunto il suo nome all'inno nazionale sovietico.
Dopo che Stalin è salito al potere, lui e i suoi alleati, Grigory Zinoviev e Lev Kamenev, costrinsero Trotsky a dimettersi dalla sua posizione di Ministro della Guerra. Quando i suoi alleati capirono che tipo di uomo era Stalin, si allinearono con Trotsky per rimuoverlo dal potere, ma era troppo tardi. Stalin aveva espulso entrambi dal comitato centrale. Ha anche espulso Trotsky dal Politburo e lo ha esiliato nell'Asia centrale sovietica.
