Село Малиново впервые упоминается в переписной книге Ливенского уезда за 1678 год как деревня Молиново, относящаяся к приходу церкви Николая Чудотворца, расположенной в селе Никольском Серболова стана. К 1719 году деревня Молиново уже значится как село. В "Экономических примечаниях" Ливенского уезда конца XVIII века упоминается деревянная церковь во имя святого великомученика Никиты, находившаяся в селе Малиново, которое тогда принадлежало помещикам Шатиловым и Самариной.
В 1799 году на месте прежней деревянной церкви был возведён каменный храм во имя Вознесения Господня. Строительство осуществлялось на средства прихожан. Архитектурно здание представляет собой одноэтажный храм, построенный в форме равностороннего креста. Алтарная часть состоит из двух полукружий, каждое из которых включает четыре грани. Высота храма составляет 25 аршин (около 17,8 метра), длина — 32 аршина (около 22,7 метра), ширина — 16 аршин (около 11,4 метра). Здание выполнено из кирпича и покрыто осиновой щепой. На колокольне размещались пять колоколов, два из которых имели надписи: один был отлит в городе Ельце 19 февраля 1885 года, другой — 5 октября 1840 года.
В советский период храм подвергся закрытию и использовался не по назначению. Здание пережило попытки разрушения, в том числе попытку взрыва с целью использования кирпича для хозяйственных построек. В различные годы храм использовался как зерносклад и конюшня. Несмотря на это, здание сохранилось и в 2005 году начались работы по его восстановлению. 28 сентября 2005 года состоялось торжественное открытие возрождённого храма.
