С 1996 года приход церкви располагался в клубе воинской части, находящейся рядом с современным расположением. Но в 2005 году воинская часть была расформирована и был выделен временно железнодорожный вагон, переоборудованный для богослужений. Предполагалось выделение земельного участка под строительство храма «Державной» иконы Божией Матери, но, к сожалению, с тех пор ничего так и не поменялось.
Церковь Державной иконы Божией матери в Нижнем Новгороде