Una corrente minoritaria del movimento comunista internazionale, all'epoca di Stalin ma anche nei prodromi, contestava la supremazia del dittatore, ad esempio tramite i movimenti anarco-comunisti e quarta internazionalisti quindi di ispirazione trotzkista, mentre molti partiti comunisti di stampo strettamente marxista e legati in qualche modo ideologicamente o politicamente all'Unione Sovietica erano più accomodanti riguardo alle politiche totalitarie del sistema sovietico, o semplicemente ignari delle stesse; tuttavia aree di partiti comunisti occidentali o partiti in toto come il Partito Comunista della Cecoslovacchia di Alexander Dubček, artefice del "comunismo dal volto umano" e della Primavera di Praga, e il Partito dei Lavoratori Ungheresi all'epoca della rivolta d'Ungheria, avversarono pratiche e teorie staliniste.