Trotskisti e altri leninisti rispondono che tutti gli stati socialisti dopo la morte di Lenin, non aderirono in realtà al marxismo, ma furono piuttosto perversioni pesantemente influenzate dallo Stalinismo. Comunque, si è sostenuto che fu Lenin a creare le istituzioni repressive che furono usate in seguito da Stalin. Lenin analizzò la Comune di Parigi e concluse che fallì a causa dell'"eccessiva generosità. Avrebbe dovuto sterminare i suoi nemici". Il regime di Lenin giustiziò sommariamente centinaia di migliaia di "nemici di classe", creò la Cheka, creò il sistema che in seguito diventò quello dei Gulag, e fu responsabile di una politica di requisizione del cibo durante la guerra civile russa che fu parzialmente responsabile di una carestia che provocò tra i 3 e i 10 milioni di vittime. Emma Goldman ha criticato Leon Trotsky per il suo ruolo nella Rivolta di Kronštadt e per aver ordinato incarcerazioni su larga scala in campi di concentramento e l'esecuzione di oppositori politici quali gli anarchici.