除列宁制定的苏联境内文字拉丁化的政策，重新使用西里尔字母拼写苏联各民族的语言，这些成就及政策得到俄罗斯民族主义者的赞赏，在1991年的苏联解体之后俄罗斯人的时代一去不复返的大环境下，使得一些俄罗斯民众怀念有着‘超级大国’之称的前苏联的光辉。2008年，俄罗斯国家电视台举行“最伟大的俄罗斯人”评选，结果斯大林名列第三位（四至六位分别是普希金、彼得大帝、列宁），仅次于亚历山大·涅夫斯基和彼得·斯托雷平。民众对斯大林的正面评价之高出乎俄罗斯政府意料之外，令俄罗斯政府感到不安。俄罗斯联邦共产党指责说“评选被政府操控