Stalin usou a propaganda para iniciar uma campanha que mostrou ao público o quão próximo ele era de seu falecido líder Vladimir Lenin. Na realidade, Lenin não gostou de Stalin. Em um testamento escrito por Lenin em 1922, ele afirmou acreditar que Leon Trotsky, o fundador do Exército Vermelho, seria um líder melhor. Stalin impediu a publicação do testamento como outra parte de seu plano de propaganda.
Stalin usou a propaganda para se erguer aos olhos do público e melhorar sua imagem. Ele mandou nomear cidades em sua homenagem e os livros de história soviética foram reescritos para mostrá-lo sob uma luz mais favorável. As histórias nos livros de história mostram que ele desempenhou um papel proeminente na revolução da União Soviética e deu-lhe uma posição quase mitológica em outros aspectos de sua vida. Stalin controlava a mídia soviética e garantia que qualquer obra de arte, literatura ou música sobre ele fosse elogiosa. Ele também teve seu nome adicionado ao hino nacional soviético.
Depois que Stalin subiu ao poder, ele e seus aliados, Grigory Zinoviev e Lev Kamenev, forçaram Trotsky a renunciar ao cargo de Ministro da Guerra. Quando seus aliados perceberam que tipo de homem Stalin era, eles se aliaram a Trotsky para removê-lo do poder, mas era tarde demais. Stalin expulsou os dois do Comitê Central. Ele também expulsou Trotsky do Politburo e o exilou na Ásia Central Soviética.
