Из-за антисанитарных условий и огромного количества вшей в лагере свирепствовал сыпной тиф. Условия были настолько ужасающие, что один день, проведённый в лагере, казался годом. За неполных два года его существования нацистами там было уничтожено около 60 тысяч человек.
Во время оккупации, кинотеатр и танцплощадка в парке продолжали работать, но в конце 1943 года состояние гитлеровских войск на фронте осложнилось настолько, что оккупантам стало уже не до развлечений. Они ужесточили и без того невыносимый оккупационный режим. Участились облавы и расстрелы.
Фронт приближался к Проскурову. В кинотеатре устроили госпиталь для раненых немецких солдат. Умерших хоронили прямо в парке, за кинотеатром.
25 марта 1944 года в ходе Проскуровско-Черновицкой наступательной операции войсками 1-го Украинского фронта под командованием Маршала Советского Союза Жукова, проходившей во взаимодействии с войсками 2-го Украинского фронта под командованием маршала Советского Союза Конева, Проскуров был освобождён от немецко-фашистских захватчиков. В ходе освободительных боёв погибло 3252 красноармейца.
Непосредственное участие в боях за освобождение города принимал и младший лейтенант Николай Нащокин, командовавший огневым взводом батареи 45 мм пушек.
В честь освобождения Проскурова 25 марта в 10 часов вечера Москва салютовала 20 залпами из 224 орудий.
После освобождения города обком партии снова обосновался в Доме Красной Армии. Лишь в начале 1950-х годов он переехал в другое место и здание снова перешло в распоряжение военных, после чего его название было изменено на гарнизонный Дом офицеров.
Сразу после завершения Великой Отечественной войны в мае 1945 года в Проскуров было передислоцировано 2-е Горьковское танковое училище, после чего оно стало именоваться Проскуровским.
В 1954 году, в честь 300-летия воссоединения Украины с Россией, Проскуров переименовывается в Хмельницкий, а область становится Хмельницкой. Город стал активно застраиваться и развиваться. Строится величественное здание Дома Советов, на котором были установлены часы и шпиль с пятиконечной красной звездой. Двухметровые фигуры рабочего и колхозницы украсили фасад здания. Огромная площадь перед ним становится центральной.
В городе строятся музыкальный театр и филармония. Воздвигнуты памятники Богдану Хмельницкому, А. Макаренко, Т. Шевченко, Н. Островскому.