Храм в честь иконы Божией Матери «Взыскание погибших» в Калининграде входит в состав монастырского комплекса Свято-Елисаветинского женского монастыря. Монастырь был основан в 1998 году как православная община в частном доме, а в 1999 году получил благословение Патриарха Московского и всея Руси на преобразование в монастырь. Официальная регистрация монастыря состоялась в 2001 году.
Храм «Взыскание погибших» был построен в период с 2008 по 2011 год в рамках создания монастырской стены шириной 8 метров, включающей также храмы в честь икон Божией Матери «Феодоровская», «Умягчение злых сердец», «Троеручица» и «Всех скорбящих Радость». Строительство велось на территории подворья в поселке Приозерье, которое в 2010 году решением Священного Синода было преобразовано в основной монастырский комплекс.
Архитектурный ансамбль монастыря выполнен в традициях русского церковного зодчества. Храм «Взыскание погибших» представляет собой компактное однокупольное сооружение с характерными для православной архитектуры элементами - закомарами, кокошниками и узкими арочными окнами. Интерьер храма украшен настенными росписями в каноническом византийском стиле.
Икона Божией Матери «Взыскание погибших», в честь которой освящен храм, имеет древнюю историю. Первые упоминания об этом образе относятся к VI веку и связаны с историей покаяния Феофила, церковного эконома из города Адана. На Руси почитание иконы началось в XVIII веке. Название образа происходит от молитвенного обращения Феофила к Богородице с просьбой «взыскать его от гибели».
В храме находится список чудотворного образа, выполненный в соответствии с иконографической традицией. Богородица изображена с Младенцем Христом, Который обнимает Ее за шею. Особенностью этого извода является изображение Божией Матери с непокрытой головой, что встречается в православной иконописи редко и восходит к западноевропейской традиции.