Храм в честь иконы Божией Матери "Взыскание погибших" в городе Дашогуз (бывший Ташауз) был возведен в период между 2003 и 2009 годами. Строительство осуществлялось на территории Дашогузского велаята, где ранее не существовало православных храмов. Храм был освящен в честь одноименной иконы, почитаемой в Русской Православной Церкви.
Архитектурное решение храма соответствует традициям православного зодчества, хотя адаптировано к местным условиям. Престол храма посвящен образу Божией Матери "Взыскание погибших", что определяет его литургическую жизнь. Престольный праздник отмечается 18 февраля, согласно церковному календарю.
Храм функционирует под духовным руководством Патриаршего благочиния приходов Русской Православной Церкви в Туркменистане. Богослужения совершаются по установленному чину, с соблюдением всех канонических норм. Приходская жизнь храма включает в себя регулярные богослужения, совершение таинств и треб.
Исторически, появление храма связано с присутствием русскоязычного населения в регионе. Дашогузский велаят, будучи северным регионом Туркменистана, имеет определенную долю православных верующих, для которых храм является центром духовной жизни.
Храм расположен в городской черте, что обеспечивает его доступность для прихожан. Административно он относится к структуре Русской Православной Церкви, действующей на территории Туркменистана в рамках межгосударственных и межконфессиональных соглашений.