Вознесенская церковь села Койсуг Екатеринославской епархии была построена в 1873 году. Она была деревянной, на кирпичном цоколе. Колокольня Вознесенской церкви была кирпичная и уже на каменном цоколе. Главы – одна большая и четыре малые. Согласно страховым документам Хозяйственного отдела Святейшего Синода по состоянию на 1910 год в состав церковного имущества также входили: школа, сторожка, дом священника и подсобные помещения.
В 30-е годы прошлого века, в период массового разрушения храмов, Вознесенская церковь была закрыта и разрушена. До наших дней сохранился лишь первый ярус колокольни.
В 1989 году была зарегистрирована православная община храма Вознесения Господня г. Батайска и с 1990 года на территории бывшего церковного сада в стиле московско-ярославской архитектуры XVII века начато восстановление Вознесенской церкви по проекту Бориса Винникова.