俄罗斯共产党决定恢复约瑟夫·斯大林的声誉，通过了一项决议，呼吁为这位前苏联领导人讨回“历史公道”。在最近举行的党代会上，支持文件指出，尼基塔·赫鲁晓夫对斯大林时代的批评是误导性的且出于政治动机。CPRF明确表示不认同赫鲁晓夫关于斯大林“个人崇拜”的评价。

1956年，赫鲁晓夫在一次著名的党代表大会上谴责了斯大林的罪行及他统治时期的个人崇拜现象，并推行了“去斯大林化”政策，下令拆除全国各地为斯大林建造的纪念馆。然而，在那之前，赫鲁晓夫自己也在20世纪30年代的大恐怖时期的政治镇压中扮演了重要角色。

斯大林的遗产在现代俄罗斯社会中依然存在分歧。一些人认为他是二战中的英雄，另一些人则视其为暴君，指责他对大量人员的死亡和监禁负有责任。近年来，俄罗斯共产党对斯大林的看法越来越积极。2021年，下诺夫哥罗德州的共产党宣布计划建造一座纪念斯大林的博物馆。当地党支部负责人弗拉迪斯拉夫·叶戈罗夫称斯大林为胜利的象征，是兄弟国家联邦的象征，也是捍卫世界和平的力量。他还提议该博物馆成为全国类似设施的起点，并在全国各地竖立斯大林纪念碑。

此外，CPRF还通过了另一项决议，呼吁将伏尔加格勒市更名为斯大林格勒。这一提议得到了长期担任CPRF党主席的根纳季·久加诺夫的支持。他也曾在第二次世界大战战胜纳粹德国80周年之际提出过类似建议。根据CPRF的决议，伏尔加格勒州也应恢复其“历史”名称。目前，克里姆林宫尚未对此发表评论。