Le temple a été construit en 2004-2005 comme un édifice à un autel grâce aux efforts de l'archevêque de Nizhny Novgorod et d'Arzamas, Georgy, et de Vladimir Nikolaevich Isaychev. Son architecture est un exemple de l'architecture ancienne russe.

Avec le temps, il est devenu évident que le temple ne pouvait pas accueillir tous les fidèles, et une reconstruction a eu lieu en 2013-2014. Il est maintenant à trois autels : l'autel principal est dédié au saint prince Vladimir, l'autel de droite, dédié à l'icône de la Mère de Dieu d'Iver, a été consacré le 26 juillet 2014 par l'archevêque Georgy, et l'autel de gauche, dédié au prophète Élie, a été consacré en mai 2015.

Une source "Prince Vladimir" a également été aménagée et consacrée.