Храм в честь Державной иконы Божией Матери заложен в марте 2008 года и освящен в конце 2011 года. Он построен рядом с историческим зданием старого железнодорожного вокзала, куда прибыл поезд, доставивший из Тобольска в Екатеринбург последнего российского Императора Николая II и членов его семьи. Церковь с шатровым завершением построена в русском стиле. Вокруг храма разбит небольшой сквер, где много цветов и зелени.

Чудотворная икона Пресвятой Богородицы «Державная», в честь которой назван храм, была явлена в подмосковном селе Коломенском 2 марта 1917 года, в день отречения Государя от престола. Она символизировала, что в тяжелый период своей истории Россия осталась без царя, но под покровом Царицы Небесной пройдет через все испытания.