Очень интесный и необычный храм, был построен помещиками Тевяшовыми.
Является объектом культурного наследия регионального значения.
Дмитрий Самбикин в "Указателе храмовых празднеств в Воронежской епархии. 1881-1884" пишет следующее:
"...Документы свидетельствуют, что в этой слободе в первой четверти 18 века существовала церковь преподобного Иоанна. Так, в Ведомости о церквах за 1721 год сказано: « …слободы Новой Мельницы (Острогожского уезда) церковь Иоаннна Ветхопещерника. При ней налицо состояли: один священник и один пономарь». Посвящение церкви преп. Иоанну Ветхопещернику, мало известному святому, показывает, что она устроена каким-либо Иоанном в честь своего ангела..."
В советское время, в разных промежутках времени, в церкви был клуб, зернохранилище, а в храмовой части располагалась мельница, что и привело, к сожалению, почти полной утрате настенных росписей.
В настоящее время службы в церкви проходят по праздникам.
Церковь расположена в слободе Новая Мельница, находящейся вблизи г. Острогожска. Документы свидетельствуют, что в этой слободе в первой четверти 18 века существовала церковь преподобного Иоанна. Так, в Ведомости о церквах за 1721 год сказано: « …слободы Новой Мельницы (Острогожского уезда) церковь Иоаннна Ветхопещерника. При ней налицо состояли: один священник и один пономарь». Посвящение церкви преп. Иоанну Ветхопещернику, мало известному святому, показывает, что она устроена каким-либо Иоанном в честь своего ангела.