10 grudnia roku 1956 komunistyczna Rada Państwa przyjęła dekret przywracający poprzednią nazwę miastu Katowice oraz województwu katowickiemu. Wcześniejsza nazwa obowiązująca od marca roku 1953 odwoływała się do sowieckiego dyktatora Józefa Stalina. Tym samym miasto na Śląsku formalnie nazywało się Stalinogrodem, a województwo stalinogrodzkim.