Нижнетагильский храм стал первым в Екатеринбургской митрополии приходским храмом в честь Игумена Земли Русской. 25 сентября 2000 года патриарх Московский и всея Руси Алексий II совершил закладку первого камня в основание храма. Строительство началось в 2001 году. В октябре 2004 года состоялось освящение церкви.
Храм выполнен с использованием элементов традиционного русского стиля. Церковь имеет 7 куполов, 40-метровую колокольню, по углам основного объекта здания расположены башенки. Высота храма — 36 метров. Над росписями храма трудились московские художники во главе с автором эскизов и непосредственным исполнителем росписей заслуженным художником России Владимиром Павловым. Иконостас храма не менее уникален. Таких в России всего около двадцати.