Первый камень в его основание заложили 10 мая 1992 года по инициативе жителей микрорайона. А первая литургия в нем была совершена 7 января 1995 года. В ноябре 1997 года был поднят первый крест и купол. Нижний храм имеет два предела: в честь Святых Жен Мироносиц и всех Святых, в земле Российской просиявших. Верхний храм посвящен величайшему событию в истории человечества 2000-му юбилею Рождества Иисуса Христа. Освящение Рождественского престола состоялось 2 декабря 1999. При храме Рождества Христова с благословения митрополита Екатеринодарского и Кубанского Исидора создана первая на Кубани Русская Православная школа. Также при храме открыта Воскресная школа для детей, благотворительное учреждение «Богадельня имени святой Елисаветы», детский дом «Рождественский».