Vasemmistolaisten kommunistien mukaan "kommunistiset" tai "sosialistiset" valtiot tai "kansanvaltiot" olivat todellisuudessa valtiokapitalistisia, eikä niitä siksi voida kutsua "sosialistisiksi". Eräät ensimmäisistä leninismin kriitikoista olivat saksalais-hollantilaiset vasemmistolaiset kommunistit, kuten Herman Gorter, Anton Pannekoek ja Paul Mattick. Vaikka useimmat vasemmistolaiset kommunistit näkevät lokakuun vallankumouksen positiivisesti, - heidän analyysinsä päättelee, että Kronstadtin kapinan aikaan
Vallankumous oli rappeutunut historiallisten tekijöiden takia. Rosa Luxemburg oli toinen kommunisti, joka oli eri mieltä Leninin organisaatiomenetelmistä, jotka lopulta johtivat Neuvostoliiton perustamiseen.