Si bien la mayoría de la población estuvo formada por polacos y ucranianos, el hecho que Kamienéts-Podilsky fuera siempre un centro comercial importante de la región le dio un carácter multiétnico y multirreligioso, con minorías importantes de judíos y armenios. Bajo el régimen soviético, las minorías étnicas sufrieron discriminaciones varias, y la mayoría de la población polaca que permaneció en la zona después de 1922 fue deportada a Siberia. Durante la Segunda Guerra Mundial, la ciudad fue tomada por la Wehrmacht a fines de 1941 y su minoría judía fue blanco de las políticas de exterminio nazi. Durante esa guerra, en sus cercanías se desarrolló la batalla de Kamenéts-Podolsky en 1944, y tras la contienda la ciudad se reintegró en la República Socialista Soviética de Ucrania.