I början av andra världskriget hade Stalinos befolkning vuxit till drygt en halv miljon, varav endast 175 000 återstod vid krigsslutet 1945. Den tyska invasionen och krigföringen under krigsåren mer eller mindre raserade staden, som stod under tysk ockupation mellan 16 oktober 1941 och 5 september 1943. I det lokala koncentrationslägret dödades/dog under kriget 92 000 personer. Efter kriget återuppbyggdes Stalino i stor skala. I återuppbyggnaden användes internerade "arbetare" från tysktalande områden i sydöstra Europa, varav många avled av sjukdomar och undernäring.