Михайло-Архангельский храм в селе Новенькое был возведён в 1823 году на средства местных жителей. В 1884 году в селе открылась церковно-приходская школа, которая позже стала земской. Архивные данные о храме в дореволюционный период отсутствуют.

После революции 1917 года храм продолжал функционировать, но в 1929 году власти предприняли попытки его закрыть и разрушить. Это вызвало протесты не только в Новеньком, но и в соседних сёлах Ивнянского района, таких как Круглик, Сырцево, Верхопенье, Федчёвка и Самарино. Жители Новенького организовали дежурство на колокольне: при появлении пыли со стороны Ивни, означавшей приближение милиции, дежурные били в колокола, и люди спешили к храму, защищая его. Благодаря этому храм остался действующим, а жителей прозвали "звонарями". 160 человек были арестованы, и большинство из них не вернулось. Храм удалось закрыть на короткое время в годы войны, но вскоре он вновь открылся. С 1947 по 1976 год настоятелем был протоиерей Никита Звягинцев.

С конца октября 1980 года храм возглавляет священник Лука Захарчук, ныне митрофорный протоиерей. В конце 1980-х годов был организован сбор средств на новые колокола. Собранные деньги позволили отлить в Воронеже комплект из шести колоколов, и храм первым в Ивнянском районе вновь обрёл голос.

Сегодня храм охраняется государством как памятник архитектуры.