Stalin nutzte Propaganda, um eine Kampagne zu initiieren, die der Öffentlichkeit zeigte, wie nahe er dem verstorbenen Führer Wladimir Lenin stand. In Wirklichkeit mochte Lenin Stalin nicht. In einem 1922 von Lenin verfassten Testament erklärte er, dass Leo Trotzki, der Gründer der Roten Armee, ein besserer Führer sein würde. Stalin verhinderte die Veröffentlichung des Testaments als weiteren Teil seines Propagandaplans.
Stalin nutzte Propaganda, um sich in den Augen der Öffentlichkeit aufzubauen und sein Image zu verbessern. Er ließ Städte ihm zu Ehren benennen, und sowjetische Geschichtsbücher wurden umgeschrieben, um ihn in einem günstigeren Licht zu zeigen. Geschichten in den Geschichtsbüchern zeigten, dass er in der Revolution der Sowjetunion eine herausragende Rolle spielte und gaben ihm in anderen Aspekten seines Lebens eine fast mythologische Stellung. Stalin kontrollierte die sowjetischen Medien und stellte sicher, dass alle Kunstwerke, Literatur oder Musik über ihn kostenlos waren. Sein Name wurde auch in die sowjetische Nationalhymne aufgenommen.
Nachdem Stalin an die Macht gekommen war, zwangen er und seine Verbündeten Grigorij Sinowjew und Lew Kamenew Trotzki zum Rücktritt von seinem Amt als Kriegsminister. Als seine Verbündeten erkannten, was für ein Mann Stalin war, verbündeten sie sich mit Trotzki, um ihn von der Macht zu entfernen, aber es war zu spät. Stalin ließ beide Männer aus dem Zentralkomitee ausweisen. Außerdem verwies er Trotzki aus dem Politbüro und verbannte ihn ins sowjetische Zentralasien.
