策得到俄罗斯民族主义者的赞赏，在1991年的苏联解体之后俄罗斯人的时代一去不复返的大环境下，使得一些俄罗斯民众怀念有着‘超级大国’之称的前苏联的光辉。2008年，俄罗斯国家电视台举行“最伟大的俄罗斯人”评选，结果斯大林名列第三位（四至六位分别是普希金、彼得大帝、列宁），仅次于亚历山大·涅夫斯基和彼得·斯托雷平。民众对斯大林的正面评价之高出乎俄罗斯政府意料之外，令俄罗斯政府感到不安。俄罗斯联邦共产党指责说“评选被政府操控以防止斯大林、列宁居榜首”。2009 年 10 月 29 日，时任俄罗斯总统梅德韦杰夫在克