Село Новая Ольшанка Нижнедевицкого района было основано в 1665 году. Первые упоминания о наличии в селе храма относятся к 1730 году. Вначале был построен деревянный храм, который сгорел во время пожара в 1763 году. На его месте в 1769 году был построен и освящен каменный храм во имя Рождества Пресвятой Богородицы с приделом во имя святых бессребренников и чудотворцев Космы и Дамиана. В 1882 году была осуществлена капитальная перестройка храма, во время которой старая храмовая часть была разобрана, а на ее месте возведена новая с тремя приделами. Два придела построены по правую и левую стороны от главного алтаря. Они были освящены во имя святителя Митрофана Воронежского и святителя Николая Чудотворца. Третий придел был построен в трапезной части храма и освящен, как и прежде, во имя святых бессребренников и чудотворцев Космы и Дамиана. Трапезная часть храма и колокольня перестройке не подвергались. В результате перестройки храм получился однокупольный, в виде корабля. Внутренняя площадь храма составляет 630 кв.м. Высота колокольни – 15 м. Есть свидетельства, что в период борьбы с религией в ХХ столетии и во время Великой Отечественной войны храм не закрывался и богослужения в нем совершались постоянно. В настоящее время Рождество-Богородицкий храм сохранил свой внешний облик со времени его перестройки в 1882 году, за исключением придела святых бессребренников Космы и Дамиана, который до наших дней не сохранился.

Много лет в старинном храме велись реставрационные работы. При активном участии прихожан и помощи благотворителей восстанавливалось как наружное, так и внутреннее благолепие Дома Божия.

21 сентября 2020 года совершилось историческое для с. Новая Ольшанка и для всего Воронежского края событие - Великое освящение возрожденного и благоукрашенного храма в честь Рождества Пресвятой Богородицы. Чин Великого освящения совершил Высокопреосвященнейший Сергий, митрополит Воронежский и Лискинский, Глава Воронежской митрополии. Правящему Архиерею сослужили благочинный Нижнедевицкого церковного округа протоиерей Сергий Подплетнев, благочинный Новоусманского церковного округа протоиерей Сергий Дорофеев и настоятель Рождество-Богородицкого храма иерей Александр Калдин.

Вместе с прихожанами храма на богослужении присутствовали представители администрации Нижнедевицкого района.

В начале чина Великого освящения митрополит Сергий и сослужащие клирики совершали священнодействия с главным предметом алтаря - Престолом. После утверждения на столпах престольной доски, прибиваемой четырьмя кованными гвоздями (по числу гвоздей при распятии Господа Иисуса Христа на Кресте), Архипастырь помазал новосооруженный Престол Святым Миром. Затем были окроплены святой водой и одеты священные облачения на престол и жертвенник. Священнодействия чередовались чтением псалмов и особых молитв, возносимых Архиереем о новосооруженном храме и о всех в нем служащих и молящихся.

После облачения престола и жертвенника в священные ризы митрополит Сергий со свечей в руках совершил каждение новоосвященного Престола и алтаря, а священники окропляли стены храма святой водой и помазывали Святым Миром крестообразно четыре стены храма.

Затем Архипастырь возглавил шествие со святыми мощами. По внесении в алтарь они были вложены в Антиминс и в основание Престола.

В завершение чина Великого освящения было возглашено многолетие создателям храма и освятившему его митрополиту Сергию. Высокопреосвященнейший Владыка осенил всех молящихся Крестом на четыре стороны света и окропил святой водой.

Затем Правящий Архиерей с сослужащими клириками совершил в новоосвященном храме Божественную литургию. На сугубой ектении были произнесены прошения о единстве Святого Православия и о мире в Украине. Также были вознесены молитвенные прошения в связи с угрозой распространения коронавирусной инфекции. Затем Архипастырь вознес молитву о прекращении братоубийственной смуты и водворении мира в земле Украинской.

Перед причащением мирян проповедь о празднике Рождества Пресвятой Богородицы произнес протоиерей Сергий Подплетнев. По заамвонной молитве была вознесена молитва, читаемая во время распространения вредоносного поветрия.

По завершении богослужения настоятель Рождество-Богородицкого храма иерей Александр Калдин от лица всех прихожан сердечно поблагодарил митрополита Сергия за великую радость совместной церковной молитвы и совершенное Великое освящение возрожденного старинного храма.

Обращаясь к духовенству и пастве митрополит Сергий поздравил всех собравшихся с историческим событием в жизни прихода, поблагодарил отца настоятеля и всех принимавших участие в восстановлении и благоукрашении храма за понесенные благое труды, призвал верующих любить свой храм и приходить сюда с молитвой во всех обстоятельствах жизни. "Сегодня вместе с нами радовались наши предки, которые созидали этот храм, молились в нем - они сегодня, по милости Божией, разделяют с нами торжество Великого освящения обновленного храма. Значение храма в жизни человека огромно!" - подчеркнул Высокопреосвященнейший Владыка. Затем Архипастырь подробно раскрыл глубокий духовный смысл нынешнего праздника Рождества Пресвятой Богородицы и призвал верующих подражать нравственной чистоте праведных родителей Пречистой Девы Марии. (Видеозапись слова митрополита Сергия смотрите на встроенном плеере внизу страницы).

В память о совершенном Великом освящении храма Глава Воронежской митрополии вручил настоятелю и прихожанам образ Христа Спасителя, изготовленный на Святой Горе Афон. Благотворителю храма, уроженцу с. Новая Ольшанка Виктору Григорьевичу Андрееву митрополит Сергий преподнес памятный дар - икону Божией Матери "Державная". За усердные труды по благоукрашению храма и подготовке его к Великому освящению Архипастырь удостоил настоятеля храма иерея Александра Калдина вручения наперсного креста искусной работы.