بطبيعة الحال لم تعد المدن والبلدان تسمى باسم ستالين . في نهاية خمسينيات القرن العشرين تم هدم عدد لا يحصى من التماثيل والنصب التذكارية لستالين. وعلى الرغم من ذلك إلا أن العديد من رموز حكم ستالين تم الحفاظ عليها بعناية حتى الآن، بما في ذلك النشيد الوطني الذي أقره شخصياً في عام 1944. وهناك سبع بنايات شاهقة في موسكو ما زال الروس يطلقون عليها "عمارات ستالين" (Stalin’s vysotki). وإلى جانب ضريح لينين هناك قبر ستالين ونصب تذكاري له، حيث نستطيع أن نرى أكواماً من الزهور اليانعة في ذكرى مولده، وذكرى وفاته، وذكرى الانتصار على هتلر في كل عام.
И все же многие символы правления Сталина тщательно оберегались, включая государственный гимн, который он лично одобрил в 1944 г. В Москве есть семь высотных зданий, которые русские все еще называют “Сталинскими высотками”. Рядом с мавзолеем Ленина находится могила Сталина и памятник, где всегда в дни его рождения, смерти и победы над Гитлером лежат охапки живых цветов.