Храм иконы Божией Матери «Взыскание погибших» в посёлке Варандей Ненецкого автономного округа был построен в 2006 году. Деревянная церковь выполнена в традиционном северном стиле с четвериком под высоким четырёхгранным шатром, прирубом алтаря и крыльцом под клинчатой крышей. Храм является одноглавым и однопрестольным, освящён 1 октября 2006 года.
Церковь приписана к Богоявленскому собору в Нарьян-Маре. Храм был возведён как памятник жертвам авиакатастрофы, произошедшей 16 марта 2005 года. В архитектурном отношении сооружение представляет собой характерный пример современной деревянной храмовой архитектуры Русского Севера, продолжающей традиции XVIII-XIX веков.
Посвящение храма иконе Божией Матери «Взыскание погибших» имеет глубокие исторические корни в православной традиции. Этот образ восходит к XVII веку, когда в селе Бор Калужской губернии крестьянин Федот Обухов, оказавшись на грани гибели во время пурги, дал обет создать список с чудотворной иконы. Впоследствии многочисленные списки с этого образа получили распространение по всей России.
В храмовом строительстве XX-XXI веков посвящение иконе «Взыскание погибших» часто выбирается для памятных храмов, связанных с трагическими событиями. Варандейская церковь продолжает эту традицию, будучи возведённой в память о погибших в авиакатастрофе. Архитектурное решение храма отражает адаптацию традиционных форм деревянного зодчества к современным строительным технологиям.
Географическое положение храма в заполярном посёлке Варандей определяет его значение как одного из самых северных православных храмов России. Местоположение в Ненецком автономном округе, территории традиционного проживания ненцев, делает этот храм важным элементом религиозной инфраструктуры региона, хотя в исторической справке мы сознательно избегаем оценочных суждений о его значимости.