Uudistusten tavoitteena oli vapauttaa Neuvostoliitto Stalinin synkän varjon alta.
Ratkaiseva käänne tapahtui vuonna 1956. Tuolloin Hruštšov kritisoi kommunistisen puolueen kongressissa ankarasti Stalinin julmaa diktatuuria, joka oli jättänyt kansan ”turvattomuuteen, pelkoon ja jopa epätoivoon”.
Stalingrad on yhä suosittu nimi
Pian puheen jälkeen Stalinin patsaat poistettiin ja hänen nimeään kantavat paikannimet muutettiin. Yksi uuden nimen saaneista paikoista oli Stalingrad, jossa oli kuollut toisen maailmansodan aikana käydyssä verisessä taistelussa jopa kaksi miljoonaa ihmistä.
Monille venäläisille Stalingrad oli Venäjän taistelutahdon symboli, eivätkä he hyväksyneet vuoden 1961 nimenmuutosta. Nimen palauttamista Stalingradiksi on vaadittu useasti.
Vielä vuonna 2013 presidentti Vladimir Putinille luovutettiin vetoomus, jonka 50 000 allekirjoittajaa halusivat palauttaa Stalingrad-nimen. Putin on kuitenkin todennut, että päätös kuuluu paikallisille viranomaisille.