W 1956 roku, po około 3,5 roku, Rada Państwa PRL wydała dekret, na mocy którego w miejsce nazwy Stalinogród przywrócona została historyczna nazwa miasta.
Dwa dni po śmierci Józefa Stalina Rada Państwa i Rada Ministrów postanowiły uczcić zmarłego przywódcę Związku Radzieckiego i przemianować Katowice na Stalinogród, a województwo katowickie na stalinogrodzkie. Przyczyny wyboru akurat tego miasta nie są znane. Wydaje się, że w dużej mierze zadecydował jego przemysłowy charakter. Zmiana nazwy była wyrazem niemal religijnego kultu, jakim otaczano "Wielkiego Wodza" i "Nauczyciela mas pracujących". Katowice nie były zresztą jedynym miastem, które zostało przemianowane dla uczczenia przywódcy ZSRR. W maju 1953 r. niemieckie Eisenhüttenstadt przemianowano na Stalinstadt.
Śmierć Stalina była początkiem ogromnych zmian w całym bloku wschodnim. Mijały czasy bezwzględnego terroru, który w Polsce stosowano wobec żołnierzy AK, członków antykomunistycznego podziemia oraz wszystkich, którzy mieli inną wizję kraju od wówczas obowiązującej. Rozliczenie ze stalinowską przeszłością zapoczątkował wygłoszony przez Nikitę Chruszczowa na XX Zjeździe KPZR referat O kulcie jednostki i jego następstwach, w którym Stalin został oskarżony o "wypaczenia" komunizmu.
Jak informuje Urząd Miasta Katowice, 10 grudnia 1956 roku wydano dekret o przywróceniu nazwy miasta Katowice i województwa katowickiego (dekret w galerii zdjęć).
Źródło: Muzeum Historii Polski