Община церкви «Всех Скорбящих Радость» создалась в результате преобразования из общины церкви Рождества Богородицы с. Плетениха Раменского района. В 1992 году община получила благословение Управляющего Московской Епархией, на духовное окормление Московского Домодедовского кладбища.
В 1993г. была образована община церкви «Всех Скорбящих Радость», настоятелем в ней был назначен священник Николай Семенцев.
В 1994 году была построена деревянная часовня в честь иконы Божией матери «Всех Скорбящих Радость». В 1995 году к ней был пристроен алтарь.
В 1995 году настоятелем храма был назначен протоиерей Виктор Мартынов. Вторым священником с 1995 по 1997 год служил о. Александр Голев.
В 1995 году началось строительство каменного храма на территории Домодедовского кладбища. Возведение храма было осложнено наличием грунтовых вод на месте строительства. Пришлось укреплять фундамент 72-мя бетонными сваями длиной 9 метров. В октябре месяце был заложен фундамент. За зиму община закупила кирпичи. Весной 1998 года началось возведение стен. К осени стены храма достигали высоты 5 метров, над алтарем была построена крыша с медной главкой и крестом, покрытым сусальным золотом. Зимой работы не велись. Весной 1999 года строительство храма возобновилось. Была изготовлена кровля, построена звонница, изготовлена золоченая маковка с крестом. В Воронеже были отлиты колокола для звонницы: 200, 100, 50, 27, 22кг. Кроме того, была изготовлена кровля четверика, главка покрыта нитридом титана. На алтарной стене появились четыре мозаичные иконы: «Спас Нерукотворный» – на западной стене; Икона Божией Матери «Всех Скорбящих Радость» – на восточной; икона Божией Матери «Семистрельная» – на южной; икона Божией Матери «Умиление» – на северной .
Великое освящение храма 29 сентября 2001 года по благословению Управляющего Московской Епархией совершил архиепископ Можайский Григорий в сослужении благочинного Домодедовкого округа и клириков благочиния.
Литургия в храме совершается по пятницам субботам и воскресеньям. Храм открыт постоянно для совершения треб.
В настоящее время ведется строительство зимнего храма в честь Мученика Уара.