令俄罗斯政府感到不安。俄罗斯联邦共产党指责说“评选被政府操控以防止斯大林、列宁居榜首”。2009 年 10 月 29 日，时任俄罗斯总统梅德韦杰夫在克里姆林宫博客上，谴责部分人试图重树斯大林形象的做法，他说那个年代大规模杀害是不可以正当化的。尽管高压统治沙皇时代即有之，斯大林本人也曾遭到流放对待，大清洗期间130万人以阶级敌人为罪名被判刑，被流放至劳改集中营，而68.2万人遭枪杀仍然是前苏联诸国记忆中的的一次历史惨剧。梅德韦杰夫表示斯大林“对自己的人民发动战争，这是令人发指的罪行……（卫国战争）是全国的胜利