Ende August 1941 ermordeten SS-Einsatzgruppen beim Massaker von Kamenez-Podolsk mehr als 23.000 Juden. 1944 litt die Stadt in der Kesselschlacht von Kamenez-Podolski. Bei der Einkreisung der deutschen 1. Panzerarmee hatte die Rote Armee die Stadt erobert; sie wurde dann aber von den Deutschen zurückerobert, bevor der Kessel nach Westen „wanderte“. Der Entlastungsstoß des aus Frankreich herangeführten II. SS-Panzerkorps (9. SS-Panzer-Division „Hohenstaufen“ und 10. SS-Panzer-Division „Frundsberg“) kam aus dem Raum Stanislau, das noch bis Juni 1944 von den Deutschen gehalten wurde. Erst nach Kriegsende konnte der Wiederaufbau der Stadt beginnen. Die Stadt trug bis dahin den russischen Namen "Kamenez-Podolsk"/Каменец-Подольск, am 9. August 1944 wurde sie dann per Ukas in Kamenez-Podolski/Kamjanez-Podilskyj umbenannt.