Den marxistisk-leninistiske bevegelsen er den eneste kommunistiske strømningen som har klart å etablere en sosialistisk stat, og den eneste sosialistiske bevegelsen som har opprettet en sosialistisk stat i mer enn ett land (de andre er Libyas "jamahiriya-stat", Egypts arabiske sosialisme og Tanzanias Afrikansk sosialisme–de to sistnevnte var sterkt påvirket av marxisme–leninisme.) Andre varianter av sosialisme, som reformisme eller libertarisk sosialisme, snakker om etablering av sosialisme - det skal bemerkes at etablering av sosialisme ikke er det samme som å etablere en sosialistisk stat. Bevegelser som trotskisme har forsøkt å etablere sosialistiske stater, men har mislyktes. Dette har imidlertid ikke stoppet andre sosialistiske bevegelser som kritiserer den marxistisk-leninistiske oppfatningen av den sosialistiske staten (eller ideen om en sosialistisk stat).