Для многих датой начало постройки храма, считается момент закладки и освещения будущего храма. Это событие произошло в 1992 году. Он считается одним из молодых храмовых комплексов во всей Кубани.
Началось все с того, что в девяностых годах группа людей решилась на создание православной общины. Они обратились к Архиепископу, чтобы получить его благословление. После того как было разрешено строить храм, они открыли благотворительный счет в банке, и все желающие могли внести пожертвования для строительства будущего храма.
В момент стройки, служба велась в подсобном помещении, в этом же месте была открыта первая православная воскресная школа на Кубани.
С 1994 года в тогда еще не достроенном храме, начались проводиться божественные литургии. С 1997 по 1998 год шло установление главного купола и 4 других куполов. Полностью строительство закончилось в 1999 году.
После этого храм Рождества Христова стал популярным местом среди прихожан, ведь именно благодаря их щедрости было построено это священное место. Но стоит напомнить, что и колокол весом 450 кг, был изготовлен на деньги прихожан. На колоколе были высечены имена всех, кто внес помощь при его создании, он был поднят в храме 18 февраля 2011 года и стал седьмым колоколом в храме.