死後から程無くしてスターリン後の権力闘争が行われたが、その過程でニキータ・フルシチョフらによるスターリン派に対する批判が展開され始めた。1956年、ソ連共産党第20回大会においてフルシチョフは有名なスターリン批判を行い、一転してスターリンは偉大な国家指導者という評価から、恐るべき独裁者という評価へ変化した。この潮流は、反スターリン主義として各国の左派に影響を及ぼした。