Вероятно, предыдущая до современной Свято-Покровская деревянная церковь в Христовке была возведена за счет прихожан в 1807 году. Ремонтирована в 1857 году. Следующая, также деревянная церковь, построена в конце XIX века в типичном в то время "Синодальном" стиле. Пишут, что церковь была постоянно действующей.
Еще в 1938 году по приказу советских властей разрушили деревянную колокольню при церкви и превратили святыню в клуб. Во время Второй мировой войны богослужения в церкви возобновили. После Второй мировой войны уничтожена верхняя часть церкви, которую перепланировали под склад. В конце 1980-х годов церковь начали ремонтировать и снова проводить богослужения.
Источник: "Деревянные церкви Западной Украины" http://decerkva.org.ua/khm/khrystivka.html