В конце XIX века в связи с ростом населения и развитием инфраструктуры города Домодедово возникла необходимость в строительстве нового храма, способного обеспечить духовное окормление местных жителей. В 1893 году было принято решение о возведении церкви во имя Рождества Христова. Строительство храма было завершено в 1896 году, и он был освящен в том же году.
Архитектура храма выполнена в традиционном для того времени стиле с элементами русской архитектурной школы. Здание храма было кирпичным, с характерными для русских церквей куполами и колокольней. Интерьер храма украшали иконостас и росписи, отражающие богатство православной традиции.
После Октябрьской революции 1917 года, в период советской власти, церковь, как и многие другие религиозные учреждения, столкнулась с трудностями. В 1930-е годы храм был закрыт, а его здание использовалось для нужд, не связанных с богослужением. Колокольня была разобрана, а внутреннее убранство храма утрачено.
В послевоенные годы, в 1940-х и 1950-х годах, здание храма продолжало использоваться для хозяйственных целей. Лишь в 1991 году, после распада Советского Союза и возрождения религиозной свободы, было принято решение о возвращении храма верующим. В 1992 году начались работы по восстановлению и реставрации здания.
В 2000 году храм был вновь открыт для богослужений. В ходе реставрации были восстановлены купола, колокольня и внутреннее убранство, включая иконостас и росписи. Богослужения проводятся регулярно, и храм стал важным центром духовной жизни для жителей микрорайона Барыбино и всего города Домодедово.
В настоящее время Христорождественский храм продолжает свою деятельность, предлагая прихожанам регулярные богослужения, обряды и духовные наставления. Он также участвует в культурных мероприятиях города, способствуя сохранению и распространению православных традиций.
