Согласно историческому очерку Н. И. Теодоровича (Почаев, 1984г.),Свято-Кресто-Воздвиженский монастырь г.Староконстантинов был построен около 1570 года князем Константином Острожским и просуществовал до 1608 года как Православный. После смерти князя, сын его – князь Иоанн Константинович изменил Православной вере своих предков и принял латинство, передав в 1612 году и сооружение теперешнего монастыря (тогдашнего приходского храма) латинским монахам доминиканцам, при чем построил при нем еще ряд строений для организации кляштора – большого монастыря, подобного лавре. Доминиканцы пробыли здесь до 1832 года, а с 1853 года церковь бывшего доминиканского кляштора была приведена в благолепный вид и освящена, будучи наименована Кресто-Воздвиженским собором. Но безбожная власть ХХ века не пожалела своих темных сил и собор был закрыт, поруган и частично разрушен, а в корпусах разместился местный райотдел милиции, который и просуществовал там до последнего времени.

Возрождение:

С 1997 года Хмельницкое епархиальное управление начало обращаться с многочисленными письмами в разные инстанции, начиная с органов местного самоуправления и заканчивая Премьер-министром и Президентом Украины, относительно возвращения Церкви помещений бывшего монастыря, которые используются не по назначению. Результатом этой активной работы стало поручение Кабинета Министров Украины Хмельницкой Облгосадминистрации ускорить строительство нового помещения для Староконстантиновского райотдела милиции, для скорейшего освобождения монастырских помещений, и передачи их законному владельцу – Православной Церкви.
25 апреля 2000 года XIII сессия Староконстантиновского Горсовета приняла решение передать все помещения монастыря и храма в собственность Церкви. В постепенно передаваемых помещениях начался ремонт, стали совершаться ежедневные Богослужения, налаживаться монашеский быт.
В 2004 году Государственный комитет по делам религий Украины Указом № 68 от 29.12.04 г. официально зарегистрировал Устав Староконстантиновского мужского монастыря (Свидетельство № 85 от 29.12.2004 года).
На сегодняшний день в обители проживает 11 насельников: 2 игумена, 2 иеромонаха, 1 монах и 6 послушников.
Митрополит АНТОНИЙ часто бывает в Староконстантиновском монастыре, совершая там Богослужения, контролируя ведение реставрационных и строительных работ, считая своим архипастырским долгом поднять из руин эту древнюю святыню.
Трудами Архипастыря, а также стараниями наместника и братии монастыря был проведен комплекс ремонтных работ, а именно:
- был завершен ремонт и роспись домового храма обители;
- приобретена необходимая новая утварь для храма;
- был продолжен и частично завершен ремонт братских келий;
- продолжаются работы по благоустройству монастырской территории;
- были отремонтированы помещения гаражей;
- изготовлен новый купол для перекрытия братского корпуса.
В праздник Воздвижения Честнаго и Животворящего Креста Господня, Высокопреосвященнейший АНТОНИЙ, Митрополит Хмельницкий и Староконстантиновский, будучи священноархимандритом Свято-Кресто-Воздвиженского мужского монастыря г.Староконстантинов, в сослужении сонма духовенства, возглавляет Божественную Литургию в этой древнейшей монашеской обители, под открытым небом – на руинах Кресто-Воздвиженского храма, после чего совершается традиционный крестный ход по улицам города.
9 ноября 2007 года имея попечение о возрождении монашества в Староконстантиновской обители, Митрополит АНТОНИЙ обратился с официальным письмом к Блаженнейшему Митрополиту Киевскому и всея Украины ВЛАДИМИРУ, с просьбой содействовать на самом высоком уровне передаче всех помещений в собственность Свято-Кресто-Воздвиженского мужского монастыря, т.к. националистически настроенный мэр города, вопреки Указу Президента Украины, историческим реалиям, рекомендациям местной прокуратуры и простому чувству справедливости, сознательно тормозит процесс официального оформления документов на право собственности обители на монастырские помещения.
Посещая приходы Староконстантиновского округа, Митрополит АНТОНИЙ непременно посещает Кресто-Воздвиженский монастырь, ведя бдительный контроль за становлением монашества на этом издревле благословенном Господом месте, делая замечания и давая профессиональные советы относительно ведения строительных работ.
05 октября 2007 года, имея отеческое попечение об возрождающейся обители, Свято-Кресто-Воздвиженский мужской монастырь, проездом, посетил Блаженнейший Митрополит Киевский и всея Украины ВЛАДИМИР. Предстоятель Церкви осмотрел братские корпуса и помещение храма обители, а также пообещал всячески содействовать возрождению монастыря.
Посещения обители Предстоятелем Церкви играют огромную роль в деле ее возрождения и становления, ибо они воодушевляют насельников и привлекают внимание к обители областного начальства и благотворителей.
Братия обители ежедневно возносит молитвы о Святейшем Патриархе Алексии, Блаженнейшем Митрополите Владимире, Высокопреосвященнейшем Митрополите Антонии, о всех строителях и благотворителях святой обители.