叫勃列日涅夫和康斯坦丁·乌斯季诺维奇·契尔年科的城镇、街道、工厂和机关恢复原名。他的孙子安德烈·勃列日涅夫表示，勃列日涅夫这个名字成为了家庭的诅咒，有几个家人被迫辞职和被朋友抛弃。曾夸大他在二战中的角色的勃列日涅夫于1989年9月21日被最高苏维埃撤回胜利勋章。在戈巴契夫执政时期，勃列日涅夫的统治略逊色于斯大林。在一项民意测试调查中，只有7%的人选择勃列日涅夫时代是好的选项，而10%的受访者认为斯大林时代很好。随着苏联解体和叶利钦后来的市场改革，许多俄罗斯开始怀念勃列日涅夫时代，他们想念那个时代的稳定性