Место для строительства было выбрано на возвышенном и живописном берегу реки Яя.
Архитектурный проект храма первоначально разработал архитектор Ю.В. Гирс, а доработку проекта осуществил Б.М. Меньшиков. Здание представляет собой семиглавый храм, что является характерной чертой традиционного православного храмового зодчества. В 1999 году был открыт нижний зимний храм, освящённый 9 января 2000 года в честь Иверской иконы Божией Матери по благословению Владыки Софрония.
После завершения основных строительных работ вокруг храма была установлена ограда и разбиты цветники, что способствовало благоустройству прилегающей территории. Колокольный звон храма стал неотъемлемой частью звукового ландшафта посёлка, созывая верующих на богослужения и оповещая о значимых событиях в религиозной и светской жизни.
Приход храма был официально зарегистрирован 22 ноября 1999 года. В последующие годы при храме были организованы домовая часовня в МАУ "Санаторий Анжерский" посёлка Рудничный и молитвенная комната в посёлке Турат Яйского района.
