Stalin đã sử dụng tuyên truyền để bắt đầu một chiến dịch cho công chúng thấy ông gần gũi như thế nào với nhà lãnh đạo đã qua đời của nó là Vladimir Lenin. Trên thực tế, Lenin không thích Stalin. Trong một di chúc do Lenin viết năm 1922, ông nói rằng ông tin rằng Leon Trotsky, người sáng lập Hồng quân, sẽ trở thành một nhà lãnh đạo tốt hơn. Stalin đã ngăn cản việc công bố bản di chúc như một phần khác trong kế hoạch tuyên truyền của ông ta.
Stalin đã sử dụng tuyên truyền để xây dựng bản thân trong mắt công chúng và cải thiện hình ảnh của mình. Ông có các thành phố được đặt tên để vinh danh ông, và các cuốn sách lịch sử của Liên Xô đã được viết lại để cho ông thấy một điều thuận lợi hơn. Những câu chuyện trong sách lịch sử cho thấy ông đã đóng một vai trò nổi bật trong cuộc cách mạng Liên Xô và tạo cho ông một vị thế gần như thần thoại trong các khía cạnh khác của cuộc đời ông. Stalin kiểm soát các phương tiện truyền thông của Liên Xô và đảm bảo rằng bất kỳ tác phẩm nghệ thuật, văn học hoặc âm nhạc nào về ông đều là miễn phí. Anh cũng đã thêm tên mình vào bài quốc ca của Liên Xô.
Sau khi Stalin lên nắm quyền, ông và các đồng minh của mình, Grigory Zinoviev và Lev Kamenev, buộc Trotsky từ chức Bộ trưởng Bộ Chiến tranh. Khi các đồng minh của ông nhận ra Stalin là người như thế nào, họ đã liên kết với Trotsky để loại ông khỏi quyền lực, nhưng đã quá muộn. Stalin đã khai trừ cả hai người khỏi Ủy ban Trung ương. Ông cũng khai trừ Trotsky khỏi Bộ Chính trị và đày ông đến Trung Á thuộc Liên Xô.
