Í október 1964 var Khrushchev skipt út fyrir Leonid Brezhnev, sem var í embætti til dauðadags síns í 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ísks andrúmslofts sem tengjast 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 gegn Tékkóslóvakíu árið 1968
voru endanleg styrking nýstalínískra öflna í 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.