В преддверии 2000-летнего юбилея Рождества Иисуса Христа, приходской совет собора Всех святых, в земле Российской просиявших, инициировал строительство нового храма в городе Домодедово. Администрация района выделила земельный участок в центре города, напротив Дома культуры «Мир». Архитектурное решение нового храма основывалось на эскизном проекте разрушенного храма святых Бориса и Глеба в деревне Щербинка. Архитектором проекта выступил И. Канаев.
Строительство храма началось в конце 1990-х годов и было завершено к 2002 году. Храм представляет собой пятикупольное однопрестольное сооружение, способное вместить более ста человек. Внутреннее убранство включает трехъярусный иконостас, выполненный палехскими иконописцами.
30 июня 2002 года митрополит Крутицкий и Коломенский Ювеналий совершил Великое освящение храма и Божественную литургию. На малом входе Владыка возложил на настоятеля храма крест с украшениями и митру.
В 2011 году храм был украшен росписями, выполненными артелью иконописцев под руководством М. Мышкова.
Христорождественский храм активно участвует в духовной жизни города Домодедово, проводя регулярные богослужения и участвуя в общественных мероприятиях. При храме действует воскресная школа, где дети и взрослые могут изучать основы православной веры.
Архитектурные особенности храма сочетают традиционные элементы русского церковного зодчества с современными строительными технологиями, что придает зданию уникальный облик и обеспечивает его долговечность.
