Самое первое упоминание о храме относится к 1800 году. Тогда он располагался на вершине холма нынешней ст. Рождественской, здесь обосновались хоперские казаки несшие службу на одном из сторожевых пикетов Азово – Моздокской оборонительной линии. С основанием будущей станицы в 1797 году был заложен храм, строительство которого продолжалось до 1800 года. Он был освящен 21 сентября, в честь Рождества Пресвятой Богородицы, при архиепископе Астраханском и Моздокском Платоне (Любарском). Это событие и дало название будущей станицы.
В 60-е годы XIX столетия случилась сильная пыльная буря. Дома жителей были по окна засыпаны пылью. Особенно пострадал храм. На казачьем кругу решено было перенести храм в другое, более «затишное место», на котором он стоит до сих пор. Землю под храм подарил отставной казачий полковник. В 1873 году при епископе Кавказском и Екатеринодарском Германе (Осецком) вновь освятили обновленную станичную деревянную Рождественско – Богородицкую церковь. В 1893 году при храме была открыта церковно-приходская школа.
В 30- е годы XX века в период репрессий храм был спасен от уничтожения верующим председателем местного колхоза, временно превратившего здание храма в «зерноссыпку». Иконостас был безвозвратно утерян. Богослужения, возобновились в 1942 году в период немецко-фашистской оккупации Ставропольского края. Воспользовавшись ситуацией, местные жители без разрешения соответствующих государственных органов открыли храм и пригласили священника. С тех пор храм не закрывался.
Храм построен из красного дуба без единого гвоздя, обшит деревянной доской, в стиле барокко, архитектор не известен. Пять церковных глав и изящная колокольня видны далеко окрест.
Среди святынь храма: Чтимая икона Пресвятой Богородицы «Иверская», икона Пресвятой Богородицы «Скоропослушница, икона Пресвятой Богородицы «Всех Скорбящих Радость», икона Святителя Николая Чудотворца, икона равноап. вел. князя Владимира и блгв. вел. князя Андрея Боголюбского.