På den 22. partikongressen i 1961 kom Khrusjtsjov med en klar fordømmelse av Stalin i en åpen tale. Liket av diktatoren ble fjernet fra mausoleet på Den røde plass, og statuer av ham revet i hele østblokken, mens byer og gater oppkalt etter diktatoren ble omdøpt.