Сама идея строительства этой церкви возникла в 2000-м году у одного из жителей города Владимира Манастырлы, который еще тогда на свои средства оградил каменным забором участок, на котором собирался построить храм. 
Посильную помощь в рождении Божьего дома «Рождества Христова» оказывали простые жители города, юридические лица, Примэрия и Городской Совет. 
Инициатор строительства еще 3 года назад запланировал окончание стройки на Рождество Христово, и поэтому открытие церкви было приурочено именно к этой дате. Церковь Рождества Христова первоначально планировалась как часовня, но жители микрорайона, предложив свою помощь, пожелали воздвигнуть храм «Рождества Христова».
По окончании литургии епископ Анатолий вручил грамоты, а также храмовую грамоту Примару города Орманжи Георгию Георгиевичу. Примар города Орманжи Георгий Георгиевич обратился к собравшимся с поздравлением, в котором, в частности, отмечено, что «построенный храм является свидетельством щедрой благотворительности людей искренне верующих, чающих построению церкви и духовности».