
В 2011 г. настоятель Ильинского храма с. Барково протоиерей Сергий Поперечный ходатайствовал перед Высокопреосвященнейшим Ювеналием, митрополитом Крутицким и Коломенским, о строительстве храма в честь иконы Божией Матери «Взыскание погибших» на кладбище г. Красноармейска. Благословение Митрополита было получено, но по ряду причин строительство храма было приостановлено. В 2015 г. появилась возможность возобновить строительство, и это было благословлено настоятелю Александро-Невского храма г. Красноармейска священнику Артемию Балакиреву. О строительстве храма велись переговоры с администрацией города, подготавливалась необходимая документация.
22 апреля 2015 г. благочинным Ивантеевского округа протоиереем Иоанном Монаршеком была совершена закладка храма на городском кладбище в честь иконы Божией Матери «Взыскание погибших».
8 августа 2018 г. была освящена временная часовня в честь иконы Божией Матери «Взыскание погибших». Чин освящения совершил благочинный церквей Ивантеевского округа протоиерей Иоанн Монаршек в сослужении священника Артемия Балакирева и духовенства Ивантеевского благочиния. В богослужении приняли участие: и.о. главы города К.А. Тимашков и председатель совета депутатов М.М. Сухарев.
В настоящее время новый храм находится в стадии строительства.