Under andre verdenskrig ble byen hardt rammet, både under okkupasjonen og under slaget ved Dnepr. Byen mangler derfor neste helt gammel bebyggelse da mer enn 90 % av byen ble ødelagt under krigen. Byens tidligere jødiske befolkning ble nesten helt utryddet under krigen. 29. september, dagen da byen ble gjenerobret av Den røde armé i 1943, feires fortsatt i Krementsjuk som «Byens dag».