История православного прихода в данном населенном пункте восходит к 80-м годам XIX века, когда в селе была построена первая церковь, освященная в честь праздника Вознесения Господня.Предполагается, что название села произошло от наименования храма.Церковь отличалась богатым внутренним убранством, что стало возможным благодаря щедрым пожертвованиям местных жителей.Сохранились упоминания о многочисленных архиерейских благодарностях за вклады крестьян в строительство приходских зданий, приобретение церковной утвари и облачений.
В начале XX века при церкви была организована школа народной грамоты, которая впоследствии была преобразована в церковно-приходскую школу. После революции школа была закрыта, но на короткое время в середине 1920-х годов возобновила свою деятельность благодаря усилиям семьи местных зажиточных крестьян Петренко, несмотря на риск репрессий.
В тот же период в храме служил священник Захарий Медведев, который стал исповедником веры в годы гонений. Он выступал против обновленчества и призывал молиться за всех расстрелянных героев гражданской войны, боровшихся за веру и Отечество. Благодаря его деятельности местное религиозное общество окрепло, в храм стали приходить молодые люди, а также вернулись некоторые ранее отступившие от церкви. 11 марта 1930 года священник Захарий Медведев был приговорен к пяти годам заключения. 27 сентября 1937 года решением органов власти приход был закрыт.
В 2001 году сельский приход был официально зарегистрирован. Сельская администрация выделила общине помещение, которое было переоборудовано для совершения богослужений. В 2007 году на месте разрушенной церкви был установлен поклонный крест.
16 сентября 2016 года в селе Вознесеновка архиепископ Элистинский и Калмыцкий Юстиниан совершил закладку нового храма в честь Вознесения Господня. Храмовое здание планируется высотой 15 метров с 18-метровой колокольней и вместимостью до 100 человек. На торжественной церемонии присутствовали глава Целинного района Сергей Эренженов, глава сельской администрации Петр Свинарев, председатель калмыцкого республиканского отделения Российского детского фонда Олег Пюрбеев, который является основным спонсором строительства храма, а также жители Вознесеновки. После совершения молитвы освящения закладного камня была оглашена закладная грамота, которая затем была помещена в нишу закладного камня.
