15 лет назад (в 2001 году) в Екатеринбурге состоялись митинг и торжественная церемония закладки первых кирпичей надземной части Храма-на-Крови на месте расстрела царской семьи.
Перед началом церемонии архиепископ Екатеринбургский и Верхотурский Викентий отслужил пасхальный молебен. После этого состоялся митинг. На нём присутствовали губернатор области Эдуард Россель, мэр уральской столицы Аркадий Чернецкий, предприниматели и уральские промышленники, оказывавшие финансовое содействие возведению Храма-на-Крови. Эдуард Эргартович сообщил всем собравшимся, что закладку и строительство храма-памятника благословил патриарх Московский и Всея Руси Алексий II. Очень символичным Россель назвал то, что строительство храма начинается в дни светлой Пасхи — одного из самых любимых христианских праздников.
— За этой стройкой сейчас будет наблюдать весь мир и ждать, когда из-за забора покажутся стены, — отметил губернатор. После этого Эдуард Россель вместе с Викентием совершили закладку первых кирпичей в стену будущего храма.
Решение о строительстве «Храма-памятника на Крови во имя Всех Святых, в земле Российской Просиявших» было принято ещё в 1997 году — тогда вышло постановление правительства Свердловской области. Проект разработала компания «Уралэнергостройпроект» в 1997–1998 годах по заказу екатеринбургской епархии.
Сейчас Храм-на-Крови — один их известнейших действующих храмов в России. Он представляет собой пятикупольное сооружение высотой 60 метров и общей площадью три тысячи кв. метров. Построен храм в русско-византийском стиле. Во времена Николая II именно в этом стиле строилось большинство церквей, поэтому, по замыслу архитекторов (Виктор Морозов, Владимир Грачёв, Григорий Мазаев), он должен символизировать связь времён и возрождение православной традиции. В нижней части храма создан музейный комплекс, где можно узнать о последних днях жизни царской семьи.