С 1992 г. по благословению архиепископа Винницкого и Брацлавского Макария православная общественность ходатайствовала перед городской администрацией о передаче верующим незастроенной площадки в центре микрорайона Вишенка. Много препятствий встретило это благое начинание на своем пути. В апреле 1993 г. городская власть, игнорируя потребности большого количества православных горожан, которые вынужденные ездить на богослужение в другие районы города, принимает решение о передаче участка Римо-католической церкви, которая имеет незначительное количество своих верующих среди жителей микрорайона.
9 мая 1993 г. по ходатайству настоятеля кафедрального Свято-Преображенского собора протоиерея Николая Давыдовского, по благословению архиепископа Макария, верующими во главе с иереем Виктором Синицей был установлен Крест и отслужен первый молебен на месте будущего храма. С этих пор возле Креста происходили молебны и акафисты и круглые сутки находились верующие. В скором времени был назначен первый настоятель общины - протоиерей Николай Давыдовский.
14 августа 1993 г., в праздник Вынесения Честных Древес Животворящего Креста Господнего им была отслужена первая литургия.
18 апреля 1994, в понедельник 6 седмицы Великого поста на протяжении одного дня был возведен небольшой деревянный храм. Эта первая Кресто-Воздвиженская церковь простояла около 40 дней. В это время ее посетил Предстоятель Украинской Православной Церкви митрополит Владимир (Сабодан), который дал членам общины свое первосвятительское благословение. Но в ночь с 24 на 25 мая 1994 г. произошла трагедия - храм был сожжен. Однако это событие еще более сплотило верующих в решимости отстоять свою святыню.
На молебен, отслуженный вечером того дня протоиереем Николаем Давыдовским, собралось несколько тысяч православных винничан. В скором времени после пожара городская администрация, отменив свое решение о передаче участка римо-католикам, официально сообщила общине о предоставлении ей права пользования землей. На месте первой сгоревшей церкви был построенный новый Кресто-Воздвиженский храм, который вмещал до 200 человек. Эта небольшая церковь объединила верующих людей и надолго стала постоянная единственным местом в округе, где происходили богослужения.
18 июля 1995 г., в день Всех Святых, когда православные горожане праздновали 200-летний юбилей Подольской епархии, состоялось торжественное освящение и закладка первого камня в фундамент Богоявленского храма, который строился рядом с временным деревянным. В освящении приняли участие 8 архиереев: митрополит Одесский и Измаильский Агафангел, архиепископ Винницкий и Могилев-Подольский Макарий, архиепископ Могилевский и Мстиславский Максим (Белорусский Экзархат), епископ Ивано-Франковский и Коломыйский Николай, епископ Хмельницкий и Шепетовский Антоний, епископ Ровенский и Острожский Анатолий, епископ Житомирский и Новоград-Волынский Гурий, епископ Тульчинский и Брацлавский Иннокентий. (текст: русский / украинский)
На крови мучеников утверждалась Церковь Христова. Из пепла первой сгоревшей церкви как феникс возник красивейший храм города, построенный в традициях византийского зодчества. Задуманный как крестильный храм, он посвящен Святому Богоявлению - Крещению Господа нашего Иисуса Христа. 7 января 2000 г., в день радостного Юбилея Рождества Христова, в новом храме состоялось первое богослужение.
Богоявленским храмом, который вмещает до 800 человек, начинается строительство связанного с ним дома общеобразовательной православной школы-интерната на 250 мест и главного Кресто-Воздвиженского храма, который должен увенчать строительство наибольшего духовного центра области.
В Богоявленском храме находится чтимый список чудотворной иконы Божьей Матери \"Пантанасса\" (Всецарица) и ковчег с мощами Киево-Печерских святых, а также первомученика архидиакона Стефана и Великомученицы Варвары.
Источник: сайт «Монастыри и храмы Украинской Православной Церкви»
