Stalin a folosit propaganda pentru a iniția o campanie care a arătat publicului cât de apropiat era cu liderul său decedat, Vladimir Lenin. În realitate, Lenin nu-i plăcea lui Stalin. Într-un testament scris de Lenin în 1922, el a declarat că el credea că Leon Trotsky, fondatorul Armatei Roșii, ar deveni un lider mai bun. Stalin a împiedicat publicarea testamentului ca o altă parte a planului său de propagandă.
Stalin a folosit propaganda pentru a se construi în ochii publicului și a-și îmbunătăți imaginea. Avea orașele numite în cinstea sa, iar cărțile de istorie sovietice au fost rescrise pentru ai arăta într-o lumină mai favorabilă. Povestirile din cărțile de istorie au arătat că a jucat un rol proeminent în revoluția Uniunii Sovietice și ia dat o poziție aproape mitologică în alte aspecte ale vieții sale. Stalin a controlat mass-media sovietică și sa asigurat că orice artă, literatură sau muzică despre el era complementară. El și-a mai adăugat numele în imnul național sovietic.
După ce Stalin sa ridicat la putere, el și aliații săi, Grigori Zinoviev și Lev Kamenev, l-au forțat pe Troțki să renunțe la funcția de ministru al războiului. Când aliații lui și-au dat seama ce fel de om era Stalin, ei s-au aliniat cu Troțki pentru al scoate din putere, dar a fost prea târziu. Stalin a eliminat ambii oameni din Comitetul Central. El a expulzat și Troțki de la Politburo și la exilat în Asia Centrală Sovietică.
