列昂尼德·勃列日涅夫的影响
尽管他在国内的改革失败，但他的外交国防政策巩固了苏维埃社会主义共和国的超级大国地位。他在公民之间的受欢迎度于其晚年减弱。苏联人民对共产主义和马克思列宁主义的信仰慢慢凋谢，但依然继续支持的迹象是显而易见的，即便是在他去世的前夜。他死后，政治角力给他和他的家人招来了严重批评。苏联最后一任领导人米哈伊尔·戈尔巴乔夫引起了共产党员和批评勃列日涅夫统治的苏联人民的支持，而他的统治被称为“停滞时代”。
约瑟夫·斯大林
雖然斯大林的評價在西方明顯不佳，在社會主義國家中也不太好，在蘇聯末期更被國民批判，但正是在斯大林执政期间的鐵腕作風，苏联收复除芬兰外，因列宁签定的《布列斯特和约》而失去的所有领土，得到大片领土及成为超级大国，废除列宁制定的苏联境内文字拉丁化的政策，重新使用西里尔字母拼写苏联各民族的语言，这些成就及政策得到俄罗斯民族主义者的赞赏，在1991年的苏联解体之後俄罗斯人的時代一去不復返的大環境下，使得一些俄罗斯民众怀念有著‘超級大國’之稱的前苏联的光辉。2008年，俄罗斯国家电视台举行“最伟大的俄罗斯人”评选，结果斯大林名列第三位（四至六位分别是普希金、彼得大帝、列宁），仅次于亚历山大·涅夫斯基和彼得·斯托雷平。民众对斯大林的正面评价之高出乎俄罗斯政府意料之外，令俄罗斯政府感到不安。俄罗斯联邦共产党指责说“评选被政府操控以防止斯大林、列宁居榜首”。2009 年 10 月 29 日，时任俄罗斯总统梅德韦杰夫在克里姆林宫博客上，谴责部分人试图重树斯大林形象的做法，他说那个年代大规模杀害是不可以正当化的。儘管高壓統治沙皇時代即有之，斯大林本人也曾遭到流放對待，大清洗期间130万人以阶级敌人为罪名被判刑，被流放至劳改集中营，而68.2万人遭枪杀仍然是前蘇聯諸國記憶中的的一次歷史慘劇。梅德韋傑夫表示斯大林“对自己的人民发动战争，这是令人发指的罪行……（卫国战争）是全国的胜利也是人民的胜利。虽然我对当时绝大多数领导人没有好感”。