Необходимость строительства нового храма во Фрязино возникла в связи с ростом числа верующих и недостаточной вместимостью существующего храма. В 2008 году инициативная группа горожан обратилась к администрации с просьбой выделить участок под строительство новой церкви. После нескольких лет ожиданий, в 2012 году был выделен земельный участок в густонаселённом районе города, рядом с образовательными учреждениями и детскими садами.
18 сентября 2012 года митрополит Крутицкий и Коломенский Ювеналий благословил образование прихода храма в честь иконы Божией Матери «Державная». Верующие при поддержке администрации организовали временный домовый храм в арендованной квартире неподалёку от места будущего строительства. 14 октября 2012 года там было совершено первое молебное пение с акафистом, а 28 октября — первая Божественная литургия.
29 августа 2014 года состоялся чин освящения закладного камня в основание Державного храма, что ознаменовало официальный старт строительства. К 7 января 2015 года, в праздник Рождества Христова, на куполе храма был установлен крест. В последующие годы велись отделочные работы и благоустройство прилегающей территории.
Архитектурно храм представляет собой современное сооружение с элементами традиционного русского церковного зодчества. Здание выполнено из кирпича, с одним центральным куполом и колокольней. Фасады украшены декоративными элементами, характерными для православных храмов. Внутреннее убранство соответствует канонам православной церкви: резной иконостас и иконы, выполненные современными иконописцами.
При храме действует духовно-просветительский центр «Лествица», открытый в конце 2015 года. Центр предоставляет возможность для духовного образования детей и взрослых, организует библейско-богословские курсы, тематические кружки, экскурсионную и паломническую деятельность, а также патриотическое воспитание подрастающего поколения. В 2016 и 2017 годах центр становился лауреатом губернаторской премии «Наше Подмосковье».
В 2013 году приходу Державного храма было поручено попечение о Георгиевской церкви в СНТ «Заозёрный» Щёлковского района. Несмотря на труднодоступность этого храма, прихожане прилагают усилия для его поддержки и развития.
