Сохраненную сегодня деревянную церковь в Ольховке датируют 1782 годом (согласно резной надписи над входом в бабинец). Сводная без применения гвоздей. Капитально отремонтирована в 1930-х годах. Вероятно, в то время пристроено преддверие. Неизвестно, проводили ли в церкви богослужения в советский период. Теперь памятник архитектуры национального значения, в пользовании общины УПЦ Киевского Патриархата.
Трёхсрубная одноэтажная, представитель волынской школы деревянного сакрального строительства, которая сохранила свои формы несмотря на требования в XIX в. пристраивать в церкви деревянные колокольни. Церковь имеет два придела: маленький - преддверие при западной стене притвора и небольшую ризницу при северной стене алтаря. Крыльцо, которое частично опоясывает святыню, разобрано при южной стене притвора.
Колокольня деревянная, двухъярусная, стоит с юго-востока от церкви.
Источник: Деревянные церкви Западной Украины, http://decerkva.org.ua/vol/vilkhivka.html