Церковь во имя Рождества Пресвятой Богородицы, расположенная в станице Воронежской, является значимым памятником архитектуры дореволюционной постройки, сохранившим первоначальный облик. На протяжении веков канонический колокольный звон составляет органичную часть жизни станичников.
В 1838 году на средства казачьего общества в южной части станицы была построена церковь и в этом же году освящена, так как жизнь в станице требовала духовного православного наполнения. Здание церкви изначально было деревянным, на каменном фундаменте, с такой же колокольней. Во дворе находилось помещение церковно-приходской школы.
Начало строительства новой кирпичной церкви на каменном фундаменте, по проекту архитектора Александра Петровича Косякина, известного своими работами в Екатеринодаре, было положено в 1911 году, а закончилось уже в 1915 году в период Первой мировой войны. Строительство проводилось силами жителей всей станицы исключительно на общественные средства и пожертвования частных благотворителей. Кроме главного престола в церкви во имя Рождества Пресвятой Богородицы был освящен придельный престол в честь святого Георгия Победоносца.
Храм служил верующим до начала Великой Отечественной войны в 1941 году, где церковные службы проводились регулярно. В 1942 году начался период оккупации, и, по некоторым свидетельствам, в храме проводились службы на которых присутствовали немцы. Однако позже он был превращен в лагерь для советских военнопленных. Зимой 1943 года сотни советских воинов были жестоко убиты фашистами внутри стен храма перед их отступлением. Через год после освобождения станицы советскими войсками, 15 февраля 1944 г., приход и церковь были вновь признаны действующими собранием жителей станицы.
Однако в 1962 году храм был закрыт, что привело к его забвению на долгие годы. Оставшиеся иконы бесследно исчезли, росписи на стенах покрылись плесенью и шелушились, кладка потемнела.
Благодаря стараниям настоятеля Усть-Лабинского храма Преподобного Сергия Радонежского Леонида Черных и местных жителей в 1988 году храм вновь открылся. Здание очистили от мусора, вывели плесень, отремонтировали ступени и кровлю. В 1989 году начались регулярные службы. Вернулись в храм и некоторые святыни.
14 января 2004 г. на колокольню храма была установлена средняя звонница из 10 колоколов, изготовленная в городе Тутаево Ярославской области на заводе братьев Шуваловых. Большой колокол – благовест – был слышен на большом расстоянии.
Храм Рождества Пресвятой Богородицы и сегодня является действующим памятником благочестия, культуры и архитектуры.