Нынешняя ул. Максима Горького в конце XVIII века именовалась просто «Дорогой в Глазов», а позднее — Базарной. Это была единственна дорога из поселка в Вятку. Именно здесь сооружались наиболее крупные каменные дома и лавки купцов. По их просьбе нижний «пещерный» храм Александро-Невского собора (главного храма п. Ижевский Завод) был освящен в честь священномучеников Власия еп. Севастийского и Модеста еп. Иерусалимского (целители и покровители домашнего скота). Размерами храм был очень мал, поскольку разделял площадь с трапезной, которая в то время располагалась в соборе.

После возвращения собора верующим нижний храм находился в плачевном состоянии. В нем располагались кассы кинотеатра «Колосс» и туалеты.

Только в 2000 году была закончена реконструкция храма, трапезная была перенесена в отдельное здание. Храм стал в два раза больше. По решению архиепископа Николая (Шкрумко) храм был освящен в честь «Всех Святых в земле Российской просиявших». Однако освящения престола не совершалось.

«Святые Церкви — наши помощники и предстатели перед Богом на протяжении всей нашей земной жизни, поэтому частое обращение к ним есть естественная потребность всякого христианина; тем более, обращаясь к русским святым, мы имеем еще большее дерзновение, так как верим, что «наши святые сродники» никогда не забывают своих потомков, совершающих «любовию их светлый праздник».

Храм стал Крестильным, в нем была установлена специальная купель «Баптистерий» для совершения Таинства Крещения с полным погружением.

В 2018 году в храме проведена небольшая реконструкция. Поскольку в соборе Александра Невского хранится величайшая святыня — Крест из Иерсуалима, было принято решение посвятить Животворящему Кресту Господню и совершать здесь регулярные богослужения.

14 августа 2018 года в день праздника Изнесениия Честных Древ Животворящего Господня митрополит Ижевский и Удмуртский Викторин совершил освящение нижнего храма.

С этого момента храмовая святыня — Животворящий Крест — хранится в нижнем храме и раз в неделю, кроме периода Великого Поста и попразднства Пасхи, здесь совершаются богослужения (в четверг вечером — акафист Животворящему Кресту, в пятницу утром — Божественная литургия).