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

