1964年十月,赫魯曉夫被列昂尼德·布列日內夫取代, 直至1982年11月去世. 喺斯大林執政期間 爭議冇咁多 Andres Laiapea 聯繫到"好多異議人士嘅流亡,特別係 Aleksandr Solzhenitsyn",而 Laiapea 寫道"斯大林嘅恢復同布列日內夫嘅個人崇拜同步出現". 政治社會學家維克多·扎斯拉夫斯基 (Viktor Zaslavsky) 描述布列日內夫時期為"新斯大林主義的妥协",因為與斯大林有關嘅政治氣氛嘅基本要素都被保留下來,而無個人崇拜. 根據Alexander Dubček的說法",布列日內夫政權的出現預示著新斯大林主義的出現,以及1968年對捷克斯洛伐克采取的措施
蘇聯,波蘭,匈牙利等國家嘅新斯大林主義勢力 得到最終巩固". 布列日涅夫話中國嘅政治路線係"新斯大林主義". 美國政治學家 Seweryn Bialer 形容蘇聯政策喺布列日內夫死後 轉向新斯大林主義