Домовый храм иконы Божией Матери «Взыскание погибших» на Зацепе был заложен заложен в 1904 г. и освящен 9 июня 1905 г. Выстроен архитектором Н.Л. Шевяковым.
В 1910-1911 г. по Б.Строченовскому переулку к церкви пристраивается двухэтажное здание для подготовительных классов училища.
После 1918 года церковь отделена от учебного корпуса и на несколько лет стала приходской.
В годы гонений храм был закрыт и передан в народное хозяйство в 1929 году.
В 2002 году был образован приход храма иконы Божией Матери «Взыскание погибших», который получил юридическую регистрацию.
Здание храма в настоящее время приходу не передано.
В 2011 году помещение, в котором находилась алтарная часть храма предоставлено приходу для совершения богослужений.