Храм в честь иконы Божией Матери «Взыскание погибших» в поселке Расково Саратовского района был учрежден по инициативе местной администрации. В 2008 году Расковское муниципальное образование обратилось с просьбой о строительстве церкви на территории села. В 2012 году был обустроен временный храм, представлявший собой вагон-бытовку, обшитую синим гофрированным металлом, с печным отоплением. Земельный участок под строительство капитального здания храма был оформлен в тот же период.
29 декабря 2012 года временный храм был освящен в честь иконы Божией Матери «Взыскание погибших». Чин положения антиминса и первую Божественную литургию совершили благочинный Троицкого округа и священник местного прихода. В апреле 2021 года, по благословению правящего архиерея, на средства благотворительного проекта началось возведение модульного здания церкви. Строительство было завершено в июле 2021 года, после чего проводились работы по внутреннему убранству.
13 августа 2021 года в новом храме был совершен чин положения антиминса и первая литургия. Храм был освящен в честь того же образа Пресвятой Богородицы, что и временный. В октябре 2021 года планировалась установка иконостаса. В последующие годы приход участвовал в церковной жизни епархии, включая прием пожертвований, таких как старинная икона Божией Матери «Взыскание погибших», переданная в дар одной из прихожанок.