У 1996 році був утворений Києво-Вишгородський екзархат УГКЦ, до складу якого входила Хмельниччина. Згодом, у 2002 році, в Хмельницькій області душпастирювало п’ять священиків, які обслуговували сім парафій: у Кам’янці-Подільському (дві парафії) та в селах поблизу Хмельницька (три парафії).
