Строительство храма началось 15 марта 2008 года, а его освящение состоялось в конце 2011 года.
Место для возведения храма было выбрано рядом с историческим зданием старого железнодорожного вокзала Екатеринбурга. Именно сюда 30 апреля 1918 года прибыл поезд, доставивший из Тобольска последнего российского императора Николая II и членов его семьи. Впоследствии они были переведены в Ипатьевский дом, где трагически завершилась их жизнь.
Храм построен в русском стиле с шатровым завершением. Здание представляет собой однокупольный восьмигранный в плане храм с шатровой колокольней.
Чудотворная икона Пресвятой Богородицы «Державная» была явлена 2 марта 1917 года в селе Коломенском, в день отречения императора Николая II от престола. На иконе Богородица изображена в царской короне, со скипетром и державой в руках, что символизирует принятие ею верховной власти над Россией в период исторических потрясений.
