可以说,是在勃列日涅夫的努力之下,斯大林的身份被恢复到了应有的历史地位。勃列日涅夫的行为已经说明他对斯大林的深深的尊重。
赫鲁晓夫执政时期开始积极消除对斯大林的个人崇拜,毁掉了所有的斯大林纪念碑,对很多城市,街道,广场更改名称,总之为抹黑斯大林极尽所能。
勃列日涅夫上台后,对曾经的最高统帅的污蔑得以终止。勃列日涅夫对斯大林怀有崇高的敬意,因此对他本人来说歪曲历史是不可接受的,于是他开始了行动。为纪念苏联从纳粹的占领下解放出来而进行的庆祝活动成为了恢复祭奠斯大林的第一步。当时,勃列日涅夫在自己的讲话中提到了斯大林的名字的时候,大厅里响起雷鸣般的掌声,勃列日涅夫对于观众的意外反应略显慌乱。这件事表明,人们不想忘记,也不想再诬蔑伟大的领袖斯大林,因为毕竟是在斯大林的领导下苏联才最终战胜了法西斯德国。
勃列日涅夫周围的人都支持恢复斯大林名誉的想法。在勃列日涅夫和他的战友的共同努力下,斯大林的名字又回到电影和书本上,当斯大林的肖像出现在电影屏幕上时,人们长时间地对领袖鼓掌致敬,许多司机把斯大林的肖像贴到汽车玻璃上表示对他的怀念。
但是还有一些人继续对最高统帅的人格进行亵渎和诽谤,1966年出现了一封信,这封信有25位科学家和作家的签名,信中提出要停止为斯大林恢复名誉,指出他是一名暴君,不能对他进行祭奠,这封信的出现也得到了一定的支持。但是勃列日涅夫为达到自己的目标继续努力,1966年发表了科涅夫元帅的回忆录,书中谈到了斯大林亲自参与制定了卫国战争期间的作战方针。尽管赫鲁晓夫已经做了一切努力,以使人民相信苏联战胜法西斯同斯大林没有关系。在这部回忆录之后又发表了一部著作《军人的责任》,这本书证实,斯大林的性格并不像赫鲁晓夫所描绘的那么恶劣。
1966年勃列日涅夫在讲话中又一次提到了斯大林的名字。这次讲话发生在格鲁吉亚,勃列日涅夫列举了格鲁吉亚的伟大的活动家,其中包括斯大林,当听到领袖名字的时候人们开始热烈地鼓掌。
作为恢复斯大林名誉的最终结局,勃列日涅夫吩咐在斯大林的墓地修建了一座新的墓碑。这是根据赫鲁晓夫的命令拆除所有的斯大林纪念碑之后建立的第一座斯大林纪念碑,这座纪念碑一直保留到今天。
可以说,勃列日涅夫对斯大林怀有强烈的崇敬和好感。尽管其观点与很多有影响的人物有所冲突,但为了重建人们对斯大林人格的尊敬,他没有后退。