Село Новая Калитва начинает свое существование с 80 годов XVIII века. В селе находился Троицкий собор с двумя приделами в честь Покрова Божией Матери и святителя Николая. Строился этот собор около 80 лет, в 1936 году был безжалостно разрушен до основания. Из храмового кирпича построили клуб, который в настоящее время развалился. На месте собора установлен памятный крест.
В 1999 году начинает свое существование православная община в честь Покрова Божьей Матери. Приходская община несколько лет собиралась в помещении сельского магазина.
В 2006 году Указом митрополита Воронежского и Борисоглебского настоятелем прихода назначен иерей Николай Леонидович Холодченко. Спустя полгода колхоз «Восток - Агро» передал приходу старое дубовое здание, и после сделанного ремонта там возобновились регулярные богослужения. При храме начала действовать детская воскресная школа.
Благотворителем прихода стало ОАО «РМУ» г. Россошь во главе с генеральным директором Баулиным Юрием Николаевичем.
Богослужение совершил настоятель протоиерей Сергий Чибисов.
В мероприятии принял участие настоятель храма святого Апостола и Евангелиста Иоанна Богослова села Переволочное иерей Андрей Елпов.
На мероприятии присутствовал благочинный Калачеевского церковного округа протоиерей Евгений Бей.
Преосвященнейшему владыке сослужили секретарь Россошанского епархиального управления иерей Иоанн Суздальцев, благочинный Каменского церковного округа иерей Сергий Папин, благочинный Богучарского церко...
В мероприятии, проходившем в библиотеке местного дома культуры, приняли участие воспитанники Воскресной школы при храме вознесения Господня города Калач, педагоги школы и мастера декоративно-прикладно...
Благочинный Острогожского церковного округа иерей поблагодарил отца Михаила Порубаева и игумена Сергия (Руднева) за понесённые труды в этих храмах, а новому настоятелю пожелал помощи Божией.
Богослужение возглавил настоятель храма иерей Андрей Коротя.
Богослужение прошло в Преображенском храме Архиерейского подворья п. Новонадеждинский Аннинского района.