Храм заложен в 2003 г по инициативе жителей деревни Уварово Наро-Фоминского района и благотворителя этого храма – Квитко Александра Федоровича. Храм деревянный, одноэтажный с одним приделом, освященным в память святителя Феодора епископа Едесского.
Первым настоятелем строящегося храма был священник Владимир Щербаков.
За торжественным богослужением 14 августа 2005 г. архиепископом Можайским Григорием состоялось освящение новопостроенного храма.
С 15 августа 2005 г. настоятелем церкви Феодора Едесского был назначен священник Сергий Спицын.
Согласно Указа Святейшего Патриарха Кирилла №У0/55 от 31 января 2013 г. настоятелем храма назначен иерей Сергий Чорногуз.
С 7 июля по 8 ноября 2013 года, согласно указа епископа Саввы Воскресенского, викария Святейшего Патриарха Московского и всея Руси Кирилла, в храм направлен священник Олег Гаджиев - клирик храма Казанской иконы Божией Матери в Пучково.