Краткая историческая справка: Небольшую деревянную церковь поставили сразу же как возникло село Хохол – Тростянка в 1652 году в честь Рождества Пресвятой Богородицы. Простояла эта церковь более 100 лет, и стала она совсем ветхой. В 1796 году хохлы – Тростянцы построили новую большую деревянную церковь. В 1889 году эта церковь сгорела.
В 1889 году, в центре села была построена новая кирпичная церковь в честь Рождества Пресвятой Богородицы.К сожалению, уже в середине 20-го века, при гонениях на церковь, храм был полностью разрушен.
25 февраля 2014 года в селе Хохол — Тростянка Острогожского района в местном Доме культуры было проведено собрание инициативной группы по постройке храма в честь Рождества Пресвятой Богородицы. На собрании присутствовали благочинный Острогожского церковного округа протоиерей Георгий Веретенников и глава администрации Хохол — Тростянского сельского поселения Сергей Иванович Муравьев. В ходе собрания среди верующих были избраны староста прихода, казначей и члены ревизионной комиссии. На ближайшее время запланировано составление проекта, сметы постройки и проведение работ по очистке территории. Также было принято решение о благоустройстве и строительства купели на источнике Рождества Пресвятой Богородицы
27 октября 2015 года в селе Хохол-Тростянка Острогожского района благочинный Острогожского церковного округа протоиерей Георгий Веретенников и священнослужители Острогожского благочиния настоятель Михайло-Архангельского храма протоиерей Владимир Шереметов , настоятель Михайло-Архангельского храма села Коротояк протоиерей Георгий Лазарев и иерей Артемий Фисенко совершили чин освящения села , отслужили молебен перед иконой Божией Матери «Спорительница хлебов», которая специально была доставлена на торжество и провели сбор пожертвований для строительства нового сельского храма в честь Рождества Пресвятой Богородицы, в котором сельчане приняли активное участие. Все жители села воспрянули духом от важности происходящего события, которое бывает раз в жизни и имеет огромное значение в духовной жизни села. Приход юридически зарегистрирован. В настоящее время продолжается сбор пожертвований на строительство нового храма.
Богослужение совершил настоятель протоиерей Сергий Чибисов.
В мероприятии принял участие настоятель храма святого Апостола и Евангелиста Иоанна Богослова села Переволочное иерей Андрей Елпов.
На мероприятии присутствовал благочинный Калачеевского церковного округа протоиерей Евгений Бей.
Преосвященнейшему владыке сослужили секретарь Россошанского епархиального управления иерей Иоанн Суздальцев, благочинный Каменского церковного округа иерей Сергий Папин, благочинный Богучарского церко...
В мероприятии, проходившем в библиотеке местного дома культуры, приняли участие воспитанники Воскресной школы при храме вознесения Господня города Калач, педагоги школы и мастера декоративно-прикладно...
Благочинный Острогожского церковного округа иерей поблагодарил отца Михаила Порубаева и игумена Сергия (Руднева) за понесённые труды в этих храмах, а новому настоятелю пожелал помощи Божией.
Богослужение возглавил настоятель храма иерей Андрей Коротя.
Богослужение прошло в Преображенском храме Архиерейского подворья п. Новонадеждинский Аннинского района.