В воскресенье, 25 ноября 2007 года, в пгт. Новоолексеевка Генического района был освящен новопостроенный храм в честь Покрова Богородицы. Богослужение возглавил Архиепископ Херсонский и Таврический Иоанн в сослужении Епископа Бердянского и Приморского Елисея, а также священнослужителей Генического благочиния и других храмов епархии. За Литургией молились многочисленые верующие. После освящения и первого богослужения, слов взаимных приветствий и благодарности, были вручены награды всем, кто помогал в деле строительства храма.

В частности, меценат и благотворитель церкви, Виктор Вишневецкий был отмечен церковным орденом. Это уже второй храм, возведенный на Херсонщине его трудами. Настоятель церкви протоиерей Михаил Лучковский удостоен права ношения митры.