Строительство церкви в честь иконы Божией Матери «Взыскание погибших» в Челябинске началось в декабре 2001 года по инициативе генерального директора завода «Теплоприбор» К. Захарова. Строительство шло активно, и уже через год состоялось освящение куполов и креста.
Церковь в честь иконы Божией Матери «Взыскание погибших» находится в Металлургическом районе Челябинска, представляет собой образец шатрового зодчества. В храме два придела: главный – в честь иконы «Взыскание погибших», нижний придел – в честь святых Царственных Страстротерпцев. В нижнем приделе также находится специальная купель в форме креста. В церкви имеются иконы, написанные минскими и палехскими мастерами. Постепенно он заполняется новыми святынями. Например, икона Божией Матери «Всецарица» написана специально для этой обители афонскими монахами. Она находится в верхнем приделе, и перед ней совершаются молебны в помощь страдающим различными физическими недугами. Икона Сергия Радонежского была написана в Александро-Невской Лавре ее главным иконописцем Дмитрием Мироненко. Имеется икона с серебряным мощевиком для помещения частиц святых мощей великого Богоугодника.
Храм в честь иконы Божией Матери «Взыскание погибших» в Челябинске стал уже достопримечательностью города, удивительно органично вписавшись в местный ландшафт.