雖然史達林的評價在西方明顯不佳，在社會主義國家中也不太好，但正是在斯大林执政期间苏联得到大片领土及成为超级大国，在 1991 年的苏联解体之後俄罗斯人的時代一去不復返的大環境下，使得一些俄罗斯民众怀念有著‘超級大國’之稱的前苏联的光辉。2008 年，俄罗斯国家电视台举行“最伟大的俄罗斯人”评选，结果斯大林名列第三位（四至六位分别是普希金、彼得大帝、列宁），仅次于亚历山大·涅夫斯基和彼得·斯托雷平。民众对斯大林的正面评价之高出乎俄罗斯政府意料之外，令俄罗斯政府感到不安。俄罗斯联邦共产党指责说“评选被政府操控以防止斯大林、列宁居榜首”。2009 年 10 月 29 日，时任俄罗斯总统梅德韦杰夫在克里姆林宫博客上，谴责部分人试图重树斯大林形象的做法，他说那个年代大规模杀害是不可以正当化的。儘管高壓統治沙皇時代即有之，斯大林本人也曾遭到流放對待，大清洗期间 130 万人以阶级敌人为罪名被判刑，被流放至劳改集中营，而68.2 万人遭枪杀。梅德韋傑夫表示斯大林“对自己的人民发动战争，这是令人发指的罪行……（卫国战争）是全国的胜利也是人民的胜利。虽然我对当时绝大多数领导人并没有好感”。