Первый деревянный храм в Верхней Хаве (во имя Введения во Храм Пресвятой Богородицы), был построен по благословению святителя Митрофана Воронежского еще в 1701 г. В 1795 году вместо обветшавшего было выстроено новое деревянное церковное здание, а в 1874 году село украсил большой трехпрестольный каменный храм с приделами во имя Покрова, Введения и Животворящей Троицы.
Незадолго до войны храм был закрыт и в дальнейшем использовался под различные хозяйственные нужды. Уже в 80-е гг. XX века обветшавшую церковь разобрали, а на ее месте построили здание районной администрации.
В годы возрождения веры православные верхнехавцы решили возродить порушенную святыню. 9 мая 1995 года на месте будущего храма был совершен молебен и освящен поклонный крест. Основные работы по возведению церкви начались в 1996 году. Спустя три года в храме прошло первое богослужение, однако до полного завершения строительства и отделки церкви тогда было еще далеко. Большую помощь приходу оказала районная администрация, многие местные предприятия приняли участие во всенародном деле. Большим событием на пути духовного становления общины стало принесение в 2000 г. в храм ковчега с частицей мощей святителя Тихона, патриарха Московского и всея Руси. Храм был освящен в честь Новомучеников Российских.
Данные сайта Воронежско-Борисоглебской епархии http://www.vob.ru/mitropolit/service/2008/mart/02/sl.htm