Храм благоверных Петра и Февронии был построен в центральной части городского парка культуры и отдыха «Ёлочки» в городе Домодедово. Долгое время, это место именовалось как «аллея молодоженов», по которой, согласно доброй установившейся традиции, гуляли новобрачные пары.
8 июля 2008 года аллея была переименована в честь святых Петра и Февронии Муромских.
24 мая 2009 года, по благословению митрополита Ювеналия, был установлен поклонный крест и заложен камень в основание будущего храма.
14 августа 2013 года благочинный Домодедовского церковного округа протоиерей Александр Васильев совершил чин освящения колоколов нового храма.
15 февраля, в праздник Сретения Господня, митрополит Крутицкий и Коломенский Ювеналий совершил великое освящение храма. В этот день владыка митрополит наградил особо потрудившихся в деле строительства храма.