Строительство храма началось в 1888 году. Однако до революции 1917 года здание так и не было полностью завершено. В связи с этим храм не имел собственного причта и был приписан к Покровскому храму в селе Старый Покров.
В 1930-х годах, в период активной антирелигиозной политики, церковь была закрыта. Здание подверглось значительным изменениям: внутреннее пространство разделили перекрытием на два этажа, и в нём разместились различные организации. С 1969 года помещения храма использовались местной потребительской кооперацией.
В 1999 году здание храма было возвращено Русской Православной Церкви. На втором этаже обустроили иконостас, и с 2000 года в храме начали совершаться Божественные литургии.
В 2023 году храм отметил 135-летие со дня основания прихода. 16 июля епископ Балашихинский и Орехово-Зуевский Николай совершил Божественную литургию в честь этого события.
Архитектурно храм представляет собой крупное кирпичное кубическое одноглавое сооружение. Первоначально здание было одноэтажным, но после перестройки в советский период стало двухэтажным. Внешний облик храма сохранил черты русской православной архитектуры конца XIX века.
Храм иконы Божией Матери «Взыскание погибших» в деревне Савинская является объектом культурного наследия регионального значения. Согласно Постановлению Правительства Московской области от 15 марта 2002 года № 84/9, он включён в список охраняемых объектов.
