Тарихы Винница өлкәһенән 1937 йылдың 22 сентябрендә бүленеп сыға. 1954 йылдың 26 апрелендә исеме бөгөнгөгә алыштырылғанға тиклем «Каменец-Подольск өлкәһе» булып йөрөй СССР Юғары Советы Президиумының 1954 йылдың 4 февралендәге указы.