Izpolnite naslednji stavek: Oktobra 1964 je Hruščova zamenjal Leonid Brežnjev, ki je ostal na položaju do svoje smrti novembra 1982. V času njegove vladavine so bile Stalinove polemike manj poudarjene. Andres Laiapea to povezuje z "izgnano številnimi disidenti, zlasti Aleksandrom Solženicinom", medtem ko Laiapea piše, da je "rehabilitacija Stalina šla z roko v roki z vzpostavitvijo kulta osebnosti okoli Brežnjeva". Politični sociolog Viktor Zaslavskij označuje Brejnevovo obdobje kot eno od "neo-staljinističnih kompromisov", saj so bili bistveni elementi politične atmosfere, povezane s Stalinom, ohranjeni brez kulta osebnosti. Po mnenju Aleksandra Dubčeka je "prihod Brežnjevovega režima oznanil prihod neostalinizma in ukrepi, ki so jih sprejeli v zvezi s tem, da bi se izkoristili
Napadi proti Češkoslovaški leta 1968 so bili končna konsolidacija neostalinističnih sil v Sovjetski zvezi, na Poljskem, na Madžarskem in drugih državah". Breznjev je opisal kitajsko politično linijo kot "neo-staljinistično". Ameriški politolog Seweryn Bialer je po Brežnjevovi smrti opisal sovjetsko politiko, kot da se obrača k neostalinizmu.