В начале 90-х годов прошлого века из разрушенных и обгоревших руин по благословению архиепископа Вологодского и Великоустюжского Максимилиана, под руководством настоятеля храма протоиерея Георгия Трубицына и при активном содействии ОАО «Северсталь», по старым чертежам стал восстанавливаться храм.
22 сентября 1991 года, в день памяти праведных Богоотец Иоакима и Анны, был заложен первый камень в его основание. В течение 6 лет поднимались новые стены и купола, и в течение всех этих лет люди приходили и молились под открытым небом, помогая своими молитвами возрождению храма.
Иконостасы верхнего и нижнего храмов были выполнены иконописной школой Троице-Сергиевой Лавры. В настоящее время в храме находятся иконы с частицами мощей святых угодников Божиих.
Территория храма постоянно благоустраивается, пополняется зелёными насаждениями: деревьями, кустарниками и цветами. Многие горожане приходят в знаменательные для себя дни фотографироваться в цветнике у храма, просто отдохнуть после службы среди благоухающих роз.