Станица Воронежская основана в 1804 году казаками-однодворцами Екатеринославского войска. Жизнь в станице требовала духовного православного наполнения. Церковные службы с 1804 по 1838 год проходили в станичном молитвенном доме под соломенной крышей. В 1838 году по решению и на средства казачьего общества в южной части станицы была построена деревянная церковь Рождества Пресвятой Богородицы. Во дворе церкви было выстроено деревянное здание для церковно-приходской школы. Старая церковь служила верующим до освящения нового храма – 21 мая 1916 года.
Новый храм Рождества Пресвятой Богородицы построен по плану екатеринодарского архитектора Александра Петровича Косякина. Строительство началось в 1911 году и велось сообща, всей станицей, и окончательно завершилось в разгар Первой мировой войны в 1915 году. Большой колокол – благовест – был слышен на расстоянии 10 км в станице Усть-Лабинской и близлежащих хуторах. Архитектура храма отличается красотой и простотой, весь он устремлен к небу, горнему миру - Небесному Царству, месту обитания добрых ангелов. Высота его до верхней части креста на звоннице составляет 47 метров (почти равна высоте двух 9-этажных жилых домов).
Храм был действующим до 1941 года, начала Великой Отечественной войны, и в нем исправно велась церковная служба. Перерыв в богослужении наступил лишь в 1933 году в связи с голодом в станице, который унес жизни половины жителей. Но уже с конца 1934 года служба в церкви возобновилась. Храм станицы Воронежской был в числе тех немногих, что сохранились в богоборческое время. В 1942 году начался период оккупации. По некоторым сведениям, в это время храм был открыт и в нем даже во время службы присутствовали немцы, но впоследствии превратили его в лагерь для советских военнопленных. Все церковные ценности и священные предметы были расхищены и уничтожены, оборудование храма было разгромлено, частью сожжено, частью поломано. Через год после освобождения станицы советскими войсками, 15 февраля 1944 года, приход и церковь собранием жителей станицы объявлены действующими.
В 1962 году храм в очередной раз был закрыт и превращен в склад для хранения лесоматериала, травяной муки, а иногда просто пустовал. Начались годы забвения. Оставшиеся иконы бесследно исчезли, росписи на стенах покрылись плесенью и шелушились, кладка потемнела. В 1973 году в помещении храма организовали цех для изготовления скульптурных изделий для создаваемого мемориала воинам, погибшим при освобождении станицы в 1943 году. Постоянная сырость, много воды, щелочные растворы – все это усугубило состояние внутренних помещений. Последние годы в помещении храма хранились старые пчелиные ульи...
