Первый камень с надписью «Закладной камень во имя Державной Божией Матери — предтечи Храма Христа Спасителя, который будет возрожден на этом святом месте» был установлен на этом месте еще в 1990 году.
Строительство деревянного шатрового храма завершилось в 1995 году, и символизировало собой возрождение Храма Христа Спасителя на его историческом месте.
Сразу же по окончании строительства в храме начались богослужения.
В храме находится почитаемый список «Державной» иконы, ставшей одной из главных святынь России ХХ века. История обретения иконы связана с отречением от престола последнего Российского Царя Никола Александровича в марте 1917 года.