Като част от десталинизацията Хрушчов поставяполага усилия много места, носещи името на Сталин да бъдат преименувани къмсъс старите си имена, включително градове, забележителности и съоръжения. <ref name="bursa1985">{{cite journal|title=Political Changes of Names of Soviet Towns|author=G.R.F. Bursa|journal=Slavonic and East European Review|volume=63|year=1985}}</ref> Сред тях са столици на съветски републики и територии: през 1961 г. Сталинабад, столица на [[Таджикска съветска социалистическа република|Таджикската ССР]], е преименуван на [[Душанбе]], а Сталинири, столицата на [[Южноосетинска автономна област|Южноосетинската автономна област]] е преименуван на [[Цхинвали]] <ref>{{cite web|url=http://www.statoids.com/utj.html|title=Regions of Tajikistan|author=Gwillim Law|publisher=Administrative Divisions of Countries („Statoids“)|accessdate=21 November 2010}}</ref><ref>{{cite web|url=http://www.statoids.com/uge.html|title=Regions of Georgia|author=Gwillim Law|publisher=Administrative Divisions of Countries („Statoids“)|accessdate=21 November 2010}}</ref> В Украйна област „Сталино“ и столицата ѝ, Сталино, са преименувани на [[Донецка област]] и [[Донецк]].
Като символичен жест [[Химн на Съветския съюз|химнът на Съветския съюз]] е очистен от препратки към Сталин. Редовете от текста, свързани с него и ерата на [[Втората световна война]] са заменени с [[инструментал]].
