Обещание восстановить армянский храм дал 6 июля 2005 года в торжественной обстановке и в присутствии посла Армении на Украине Армена Хачатряна мэр города Каменец-ПодольскийАлександр Мазурчак. В этот день в Каменец-Подольском проводились Дни армянской культуры.

Однако по прошествии четырех лет храм не только не восстановлен, но и уцелевшая после советского периода колокольня храма оказалась под вывеской неканонической УПЦ КП. Об узурпации храма раскольниками свидетельствует фоторепортаж корреспондента ИА Regnum, посетившего Каменец-Подольский.

Каменец-Подольский — город в Хмельницкой области Украины, административный центр Каменец-Подольского района, один из древнейших городов края. Основан как крепость, имеющая важное геополитическое положение на границе христианской и мусульманской культур, пересечении сухопутных и водных маршрутов. Город входил в состав Киевской Руси, в XIII-XIV веках — Галицко-Волынского княжества, затем был завоеван татаро-монголами. Со второй половины XIV века захвачен Литвой; с 1430 года — Польшей, с 1463 года — центр Подольского воеводства, превращен в крепость. В средние века Каменец был ремесленным и торговым центром, по своему развитию стоял в одном ряду с такими городами, как Львов и Киев. В 1672 году захвачен Турцией, но в 1699 году возвращен Польше. В 1793 году, после третьего раздела Польши, вместе со всей правобережной Украиной отошёл к Российской империи (1795-1797 — центр Подольского наместничества, в 1797-1917 — Подольской губернии). В 1918-1921 годах — главный центр формирования войск и дислокации военного руководства Украинской Народной Республики. При советской власти — крупный промышленный город. Имеется национальный университет, основанный в 1918 году.

Первые сведения об армянской общине в Каменец-Подольcком появились в конце XIV века. На протяжении следующих столетий армянская община оставалась наибольшей не только на Украине, но и во всей средневековой Европе: на территории города в 120 гектаров проживала третья часть всех переселившихся на Украину армян. Уже в 1775 году здесь насчитывалось 1800 человек. Переселение армян на Подолье было вынужденным, связанным с завоеванием Армении арабами и турками-сельджуками, а также антиармянской политикой Византии в ХI веке. Общины были основаны не только в Каменец-Подольском, но и в городах Могилев-Подольский, Жванец, Калюс, Сатанoв. Уже в XIII-XVIII веках на западноукраинских землях существовало 20 армянских поселений. В 1496 году подольским армянам было разрешено вершить суд согласно армянским законам и через своего войта. Каменец всегда был на рубеже христианского и мусульманского мира, современники называли его «оплотом христианства». В XVII столетии в Каменец-Подольском насчитывалось 11 православных церквей, 9 римско-католических и 4 армянских храма. Армянская община возвела Георгиевский храм, храм Девы Марии, Армянский колодец, Судебный армянский дом и Армянский торговый дом, а также один из важнейших памятников города — храм святителя Николая, на колокольне которого и висит вывеска УПЦ КП, а сам храм уже переименован в честь первомученика Стефана.