スターリン主義の粛清や圧制を徹底的に批判したのはアナキズム(無政府主義)であろう。ただしアナキズムは、単にスターリン主義だけを独裁や圧政の張本人としたのではなく、トロツキズムも同類であり、ボリシェヴィズムそのものを独裁と圧制の元凶として激しく批判し、更にはマルクスとエンゲルスが『共産党宣言』でいうところのプロレタリア独裁を、バクーニンが先駆的に批判(『国家と無政府』)したように、後にスターリン主義として展開される独裁と圧制のルーツとして、それを激しく批判する。アナキズムは、しばしば、極左的な反共主義ともいわれ、アナキズムの反スターリン主義は革命的反共主義とも呼ばれる。
ローザ・ルクセンブルクのレーニン主義批判.
ローザ・ルクセンブルクは、ボリシェヴィズムの独裁を批判したが、その後継者である左翼共産主義は反レーニン主義の立場からスターリン主義を批判している。
トロツキズムのスターリン主義批判.
トロツキズム（トロツキー主義）の場合は、スターリン主義のソ連は「官僚的に歪められ、堕落した労働者国家」であり、官僚を打倒して堕落を是正する労働者による政治革命が必要とされたが、堕落していてもまだ、「ブルジョアジーによる生産手段の所有を廃した労働者国家である」という視点から、帝国主義からの破壊策動に対しては無条件擁護を唱えた。同様に、非政権共産党についても、反スターリン主義的な「国家権力と同等な打倒の対象」とはみなさず、「誤った綱領・路線で指導されているとしても、労働者階級内部の革命をめざす一潮流」と認知し、批判しつつも必要な共闘は追求するという立場を取る。
日本でも、第四インターナショナル統一書記局派の日本革命的共産主義者同盟（第四インターナショナル日本支部）及びそこから派生した諸党派は、歴史的に独自候補を擁立できない場合は、「プロレタリア統一戦線戦術の一環」として「社共へ投票せよ」と呼びかけてきた。これは他の新左翼党派が「反議会主義」を掲げ棄権を呼びかけたり、、共産党候補への投票を呼びかけることはあり得なかったこととは著しく異なる行動である。このような立場は国際組織第四インターナショナル統一書記局の共通の立場であるようだ。
黒田寛一の「反スターリン主義」.
外山恒一の「反スターリン主義」.