スターリンの独裁政治はレーニンの独裁政治と類似点が見られるという指摘がある。例えばレーニンは反革命派を「人民の敵」として粛清し、さらに農民から食料を徹底的に搾取し飢餓による殺人、帝政派を根絶させるためにクラークやコサックへの大量虐殺を行ったが、スターリンはこの2つの特徴を引き継いだ。大粛清では赤軍の将校を一掃し、さらにはウクライナにおけるホロドモールによって数多くの死者を出した。さらに秘密警察による罪状のでっち上げや強制収容所への収容も共通している。規模は違うもののレーニンとスターリンには多くの共通点が存在し、そのため「レーニンこそはスターリンの精神的な父親」とも呼ばれている。ゴルバチョフはこのような粛清を行ったスターリンだけでなくその元凶のレーニンも批判した。