2 листопада 2010 року архієпископ Кам’янець-Подільський і Городоцький Феодор звершив чин «на основаніє церкві і водруженіє креста» на місці майбутнього будівництва храму в честь Різдва Христового в м. Кам’янці-Подільському. Архієпископу Феодору співслужили благочинний Кам’янець-Подільського району протоієрей Віктор Гаджула, настоятель храму ієрей Володимир Лисевич і духовенство міста.
Було закладено камінь і капсулу в основу майбутнього олтаря і воздвигнуто хрест на місці майбутнього престолу.
13 січня 2013 р. Високопреосвященніший архієпископ Феодор з архіпастирським візитом відвідав храм на честь Різдва Христового в м. Кам’янці-Подільському, де звершив першу Божественну Літургію в цокольній частині цього храму, що перебуває в стані будівництва.
На даний час будівництво храму продовжується, а богослужіння відбуваються в цокольній частині храму.
Адреса храму – вул. Вокзальна, 97 А.
Настоятель храму – протоієрей Володимир Романович Лисевич.
Моб. тел. (096) 395 08 30.