Početkom 1921. mornari i radnici u gradu Kronstadtu pobunili su se protiv boljševičkog režima. Zahtijevali su veću demokraciju, slobodu i ekonomske reforme. Trocki je poslan da uguši pobunu, i to je učinio brutalnom silom. Tisuće pobunjenika je ubijeno, a pobuna je ugušena.
Čistka lijeve oporbe
U kasnim 1920-ima Trocki i njegovi pristaše osnovali su lijevu opoziciju, frakciju unutar Boljševičke partije koja se protivila politici Josipa Staljina. Staljin je odgovorio čišćenjem lijeve opozicije iz stranke, a mnogi njeni članovi su uhićeni, prognani ili pogubljeni. Sam Trocki protjeran je iz Sovjetskog Saveza 1929.
Atentat na Sergeja Kirova
Godine 1934. ubijen je Sergej Kirov, istaknuti boljševički vođa i bliski Staljinov saveznik. Staljin je za atentat okrivio Trockog i iskoristio ga kao izgovor za pokretanje Velike čistke, vala represije u kojem su milijuni ljudi uhićeni, zatvoreni ili pogubljeni.
Navodna suradnja s nacističkom Njemačkom
Tijekom Drugog svjetskog rata Trocki je živio u egzilu u Meksiku. Staljin ga je optužio za suradnju s nacističkom Njemačkom, a na kraju ga je ubio sovjetski agent 1940. Nema dokaza koji bi poduprli tvrdnju da je Trocki surađivao s nacistima, a općenito se vjeruje da ga je Staljin dao ubiti jer se bojao njegov utjecaj i popularnost.