歴史学者林健太郎は、スターリン主義への批判は、レーニン主義への批判だけでなく、おおもとのマルクス主義にまで及ぶべきであるとする。マルクスは資本主義がいかに没落するかについて、「収奪者は収奪される」（資本論）という抽象的なことしかいわなかったが、レーニンはその「収奪」の実践を委任され、全ての搾取をなくす歴史的使命を背負ったプロレタリアートの政党による一党独裁はその「収奪」の実現であった。
一方で、マルクス主義やマルクス・レーニン主義を信奉する者のなかには、ソ連や東欧の社会主義制度の崩壊はスターリン主義に基づいて形成されたためで、マルクスやレーニンが建設していれば自由で豊かな社会をつくっただろうし、大粛清などもスターリン個人の責任であり、マルクスやレーニンとは無縁であるとする中村静治らの主張がある。
レーニンとマルクスを比較すると、マルクスは社会主義革命は先進国において生じると考えたが、レーニンはロシアのような後進国でも革命は起こると主張し、実際に革命を起こした。この結果、中国、朝鮮、キューバ、東欧などの後進国で革命が起こっていった。レーニンは、ロシアが火蓋をきったあとは、ドイツ、フランス、イギリスなどの先進国で革命が起こるとして、世界同時革命を主張した。
このように、レーニンよりもマルクスの思想に忠実であったスターリンがマルクス主義者ではないという主張は全く不当といわなければならないし、スターリンをマルクス、レーニンから切り離すことはできない、と鈴木はいう。鈴木によれば、ロシアのような後進国が単独で、先進資本主義の国々に包囲されながら、社会主義社会を建設しようとするならば、遅かれ早かれスターリン型といわれるような中央集権的指令経済の独裁国家にならざるをえなかった。マルクス型社会主義は商品経済を否定し、さらに共産主義の段階になれば分業さえもなくなるとする点で、スターリン型よりもさらに徹底した市場排除型社会主義経済である。スターリン型・ソ連型社会主義の中央集権的独裁国家は、マルクスやレーニンの思想を忠実に実現しようとした結果生まれたものである。スターリンを諸悪の根源だというならば、マルクスこそそのルーツであるといわなければならないと鈴木は述べる。
マルクスの「無法・無国家共同体」とレーニンによる実現.