Началась эта история в конце 1980-х, когда в одном из выпусков альманаха «Тагильский краевед» появилось упоминание о том, что некогда на вершине Вшивой горки стояла кладбищенская часовня. В 1990-х годах, когда начали вновь открываться закрытые в советский период церкви, в городе зазвучали голоса известных общественников, которые предлагали построить на Вшивой горке храм. К 2004 году идею постройки храма донесли до администрации города, где она получила поддержку.
