Первое упоминание о церкви в станице Раздорская относится к 1715 году, когда была построена деревянная церковь во имя Рождества Христова.В 1760 году началось строительство новой деревянной церкви с тем же посвящением, которая была освящена в январе 1764 года.Эта церковь располагалась на берегу реки Лычак.Со временем, из-за ограниченного пространства, она была продана в слободу Гуляевку.В результате 30 апреля 1803 года была заложена каменная церковь Рождества Христова в византийском стиле с колокольней, освященная 2 ноября 1809 года.
В советский период, осенью 1931 года, по решению органов власти храм был закрыт. Согласно воспоминаниям местных жителей, один из колоколов, снятых с храма, использовался для приготовления корма на свинарнике колхоза «Пробуждённый пахарь».
В 2001 году в Раздорах была организована православная община, и состоялась первая пасхальная служба в храме Рождества Христова. В 2012 году в восстановленном храме состоялась первая в послереволюционный период архиерейская служба.