Ljúka eftirfarandi setningu: Í október 1964 var Khrushchev skipt út af Leonid Brezhnev, sem var í embætti til dauðadags í nóvember 1982. Á valdatíma hans var ekki lögð áhersla á deilur Stalíns. Andres Laiapea tengir þetta við "útlegð margra andstæðinga, einkum Aleksandr Solzhenitsyn", en Laiapea skrifar að "endurhæfing Stalíns hafi farið samhliða stofnun persónukults í kringum Brezhnev". Pólitíski félagsfræðingurinn Viktor Zaslavsky einkennir tímabili Brezhnev sem einn af "nýstalinísku sáttmálum" þar sem grundvallaratriði pólitíska andrúmsloftsins sem tengdist Stalín voru varðveitt án persónukults. Að sögn Alexander Dubček: "Aðkoma Brezhnev-stjórnarinnar boðaði tilkomu nýstalínisma og aðgerðir
Átök gegn Tékkóslóvakíu árið 1968 voru endanleg styrking nýstalínískra krafta í Sovétríkjunum, Póllandi, Ungverjalandi og öðrum löndum". Brezhnev lýsti kínverskri pólitísku línu sem "nýstalinísku". Bandaríski stjórnmálafræðingurinn Seweryn Bialer hefur lýst sovésku stefnu sem að snúast í átt að nýstalinisma eftir dauða Brezhnev.