Храм Вознесения Господня в селе Новобессергеневка Неклиновского района Ростовской области был основан в 1993 году. Земельный участок площадью 0,7 гектара под строительство храма был выделен администрацией Неклиновского района. Территория находилась рядом с сельским кладбищем, что соответствовало традиционному расположению православных храмов.
Строительные работы начались в том же году. Первоначально были возведены стены и крыша с временным потолком, полы оставались земляными. В 1999 году на храм установили барабан с куполом, а также изготовили новый престол. В 2000 году завершили строительство капитальной колокольни, расположенной над входом в храм, и просфорни-сторожки. В этот же период было проведено газовое отопление.
К 2002 году в храме появились капитальные полы и сводчатый потолок. В сентябре того же года установили колокол, отлитый на московском заводе «ЗиЛ». В 2003 году написали и разместили в горнем месте большую икону. К 2004 году началось строительство воскресной школы, что расширило функциональное назначение храмового комплекса.
К 2011 году храм приобрел законченный архитектурный облик. Были проведены штукатурно-отделочные работы во внутренних помещениях, установлен новый иконостас. Территория храма была благоустроена: появилось освещение, капитальный забор из кирпича и литья с декоративными воротами. В состав храмового комплекса вошли хозяйственные постройки, пономарка и воскресная школа.
Храм относится к Таганрогскому благочинию Ростовской епархии Русской Православной Церкви. Богослужения совершаются на церковнославянском языке. Престольный праздник отмечается в день Вознесения Господня, согласно новому стилю — 29 мая.