Согласно различным источникам, строительство каменного храма датируется периодом между 1769 и 1776 годами. Инициатором возведения выступил помещик Дехтерёв. Главный престол был освящён в честь Тихвинской иконы Божией Матери, правый придел — в честь Алексия, человека Божия, левый — в честь Иоанна Богослова. Это сооружение является старейшим каменным зданием в селе Доброе.
В начале XIX века, предположительно в 1805 году, храм подвергся реконструкции или был перестроен. Материалом для строительства послужил кирпич, что соответствовало архитектурным тенденциям того времени.
К концу XIX века приход храма включал священника и псаломщика. По данным 1893 года, священником служил Гавриил Иванович Вишневский, а псаломщиком — Алексей Петрович Делициев. До революции в храме находилась особо чтимая икона Божией Матери, вероятно, Тихвинская.
В 1930-х годах храм подвергся разрушению, а его колокола были сброшены в реку Воронеж. Местные жители сохранили память об этом событии. В 2009 году один из колоколов был поднят со дна реки и возвращён в храм.
