Первоначальные планы застройки не предусматривали строительство православного храма в этом районе.Однако с наступлением религиозной оттепели в России конца 1980-х годов, жители микрорайона стали проявлять инициативу по созданию православной общины и строительству церкви.
В августе 1991 года православный приход был официально зарегистрирован, утвержден Устав деятельности объединения и открыт расчетный счет для сбора пожертвований на строительство храма в честь Рождества Христова. По благословению архиепископа Екатеринодарского и Новороссийского Исидора было выбрано место под строительство храма на берегу реки Кубань, и получено разрешение от городских властей на отвод земельного участка. Оформлением документации и организацией строительства занимался председатель приходского совета Игнатов А.А.
17 января 1992 года состоялось подведение итогов конкурса на лучший проект храма Рождества Христова, организованного при содействии Краснодарского союза архитекторов РСФСР и городского отдела архитектуры. Победителем был признан проект краснодарских архитекторов Юрия и Петра Субботиных. 10 мая 1992 года архиепископ Исидор совершил освящение и закладку первого камня в основание будущего храма.
Пока велось строительство основного здания, местные власти предоставили временное помещение для богослужений в пристройке дома по проспекту Чекистов, 31. С июля 1992 года в этом помещении начали регулярно проводиться воскресные и праздничные богослужения, а также совершаться таинства Крещения и Венчания. Приходская жизнь активно развивалась: были открыты воскресные школы для детей и взрослых, продолжался сбор пожертвований на строительство храма.
Первая Божественная литургия в нижнем храме была совершена 19 декабря 1994 года. Нижний храм имеет два придела: главный — в честь Святых Жен-Мироносиц, освященный 22 марта 1998 года, и правый (южный) — в честь всех Святых, в земле Российской просиявших, освященный 7 марта 1999 года. 23 ноября 1997 года был установлен первый купол с крестом над колокольней, а 4 июля 1998 года — основной центральный купол. Затем были установлены еще четыре малых купола с крестами.
Верхний храм посвящен 2000-летию Рождества Христова. Его освящение состоялось 2 декабря 1999 года. В ночь с 6 на 7 января 2000 года в верхнем храме была совершена первая праздничная Божественная литургия.
Архитектурно храм представляет собой двухэтажное здание, выполненное в традиционном русском стиле с элементами византийской архитектуры. Здание построено из красного кирпича и увенчано пятью позолоченными куполами: одним главным и четырьмя меньшими по бокам. Рядом расположена колокольня с небольшим куполом. Внутреннее убранство храма включает центральный иконостас, стены украшены росписями, центральным элементом которых является изображение ангельского мира и ветхозаветных праотцов на куполе.
При храме Рождества Христова с благословения митрополита Екатеринодарского и Кубанского Исидора создана первая на Кубани Русская Православная школа, начавшая свою деятельность 14 августа 1995 года. Также при храме открыты Воскресная школа для детей, благотворительное учреждение «Богадельня имени святой Елисаветы» и детский дом «Рождественский».
На территории храма расположен питьевой бювет «Рождественский» с артезианской водой, над которым построена надкладезная часовня в честь иконы Божией Матери «Живоносный источник». В апреле 2007 года храму было передано подворье «Рождественское», где ведутся работы по возрождению хозяйства, включая разведение птицы и домашних животных, а также возделывание садов и огородных культур.
