Храм иконы Божией Матери «Державная» в поселке Новокумский Левокумского района Ставропольского края был сооружен в 2011-2012 годах. Первоначально здание храма было построено как временное сооружение для I Международного фестиваля «Казачья станица Москва», проходившего в столице в сентябре 2011 года. По завершении фестиваля по благословению Святейшего Патриарха Московского и всея Руси Кирилла было принято решение о переносе храма в Ставропольский край.
Закладка камня в основание храма в Новокумском состоялась в декабре 2011 года. Сборка конструкции была завершена к Великому посту 2012 года. 11 мая 2012 года храм был освящен в честь Державной иконы Божией Матери. До появления этого храма верующие поселка собирались для молитв в помещении бывшего магазина, переоборудованном под молитвенный дом.
Храм представляет собой деревянное сооружение, выполненное в традициях русского храмового зодчества. Он относится к так называемым «обыденным» храмам, которые на Руси строились «об один день» силами всей общины. Архитектурное решение соответствует традициям быстровозводимых храмов XVI века.
Державная икона Божией Матери, в честь которой освящен храм, была явлена 2 марта 1917 года в подмосковном селе Коломенское. Икона изображает Богородицу как Царицу земную, восседающую на троне с царскими регалиями - скипетром и державой. Обретение иконы связано с видениями крестьянки Евдокии Андриановой, по указанию которой образ был найден в подвале Вознесенской церкви села Коломенское.
Храм в Новокумском является частью Георгиевской епархии Русской Православной Церкви. Регистрация местной религиозной организации прихода храма состоялась 9 августа 2006 года. Храм служит духовным центром для жителей поселка и окрестных территорий, продолжая традиции православного храмостроительства на Ставрополье.