18 февраля 2025 года, в день празднования Божией Матери в честь чудотворной Её иконы “Взыскание погибших”, в городе Алзамай отметили Престольный праздник храма. Божественную литургию с настоятелем храма иереем Владимиром Ильницким совершил настоятель Петропавловского храма города Тайшета иерей Михаил Малетич.
Храм, строительство которого началось в 2013 году, действует с 2018 года. 20 октября 2024 года он был освящён епископом Саянским и Нижнеудинским Алексием.