В 1992 году, по благословению митрополита Крутицкого и Коломенского Ювеналия, была образована православная община в честь иконы Божией Матери «Всех скорбящих Радость». Настоятелем общины был назначен священник Николай Семенцов. В 1994 году на территории Домодедовского кладбища была построена первая деревянная часовня в честь этой иконы, а в 1995 году началось строительство каменного храма. Возведение храма сопровождалось техническими трудностями из-за близкого залегания грунтовых вод, что потребовало укрепления фундамента 72 бетонными сваями длиной 9 метров. Весной 1998 года были возведены стены, устроена кровля, установлены звонница и золоченая маковка с крестом. Фасад храма украсили мозаичные изображения: «Спас Нерукотворный» на западной стене, «Всех скорбящих Радость» — на восточной, «Семистрельная» — на южной и «Умиление» — на северной.
В 2003–2004 годах, на месте деревянной церкви, был построен каменный зимний храм в честь мученика Уара Египетского. Это одноглавое строение простой архитектуры служит дополнительным местом для богослужений и отпеваний.
Храм активно участвует в духовно-просветительской деятельности, проводя регулярные богослужения по пятницам, субботам и воскресеньям. Он открыт ежедневно для совершения треб и молитвенного обращения прихожан.
