Адрес: Хмельницкая обл., г. Каменец-Подольский, с. Первомайское.
Настоятель – священник Александр Дударь.

Пятикупольная церковь с колокольней, расположенная при въезде в город со стороны Хмельницкого, благодаря стараниям настоятеля и прихожан стала визитной карточкой Каменца.

В 1998 году в день преподобного Иова Почаевского (10 сентября) владыка Феодор освятил место и заложил первый камень в основание храма.

Храм  был построен в 2003 году.

2 августа 2006 года состоялось освящение храма - чин освящения и Божественную литургию возглавил архиепископ Каменец-Подольский и Городокский Феодор.