В переписной книге Ливенского уезда за 1678 год упоминается деревня Молиново, которая относилась к приходу церкви Николая Чудотворца. Эта церковь находилась в селе Никольском, расположенном под Долгим лесом, в Серболовом стане, куда входила и деревня Молиново.

В документах первой ревизии Серболова стана Ливенского уезда Елецкой провинции 1719 года упоминается уже село Молиново. Переименование деревни в село обычно связано со строительством церкви, поэтому можно предположить, что церковь в Малиново была построена между 1678 и 1719 годами. Однако точных данных о времени постройки в документах нет. В «Экономических примечаниях» Ливенского уезда конца XVIII века указано, что село Малиново принадлежало Шатиловым и Самариной, а в селе находилась деревянная церковь во имя святого великомученика Никиты.

Изначально церковь была деревянной и покрыта осиновой щепой. Благодаря ливенскому священнику отцу Александру Прищепа, у нас есть «Метрика для получения верных сведений о древне-православных храмах Божиих», датированная 20 января 1887 года.

В этом документе говорится, что в те годы церковь в селе Малиново носила имя Вознесения Господня и была построена в 1799 году как каменное здание в стиле барокко. Храм возведен стараниями прихожан, но имя мастера неизвестно.

В разделе «Местоположение...» указано, что церковь находится в селе Малиново Орловской губернии, «основана на ровном месте, среди села». Составитель «Метрики», благочинный 2-го округа Ливенского уезда священник Василий Хажилов, сообщает: «Церковь построена в форме равностороннего креста, одноэтажная. Алтарь имеет два полукружия, каждое из которых состоит из четырех граней. Высота храма составляет 25 аршин, длина 32 аршина, ширина 16 аршин. Здание кирпичное.

На колокольне было пять колоколов. На большом колоколе была надпись: «Отлит в г. Ельце в 1885 году февраля 19 дня». На среднем: «Отлит 1840 года, октября 5 дня в г. Ельце». Остальные колокола были без надписей.

Церковь Вознесения Господня пережила множество испытаний: деревенские пожары, попытки атеистов разрушить ее для получения кирпича, военные годы, использование в качестве зерносклада и конюшни. 28 сентября 2005 года колокольный звон над селом Малиново возвестил об открытии возрожденного храма Вознесения Господня.