El templo en honor a la Madre de Dios de Vladimir y a los defensores de la Patria fue fundado en 1996 con la bendición del metropolitano de Nizhni Nóvgorod y Arzamás, Nikolai Kutepov, gracias a la iniciativa de la administración del distrito Soviético. El proyecto fue desarrollado por el arquitecto A. A. Khudin y el ingeniero A. N. Smolin.

En la construcción del templo participaron activamente los habitantes del distrito Soviético, entre los que se encontraban A. D. Pronin, A. N. Tarasov, N. V. Sokolova, V. S. Zolotnitskaya y L. T. Bochkareva, brindando apoyo benéfico y organizativo.

El 9 de diciembre de 2004, el templo fue consagrado con un rito menor, y para enero de 2006 se completó su decoración interior. La consagración completa con rito episcopal tuvo lugar el 8 de septiembre de 2011. Actualmente, se está llevando a cabo una reconstrucción destinada a aumentar el área del templo.

En el territorio del templo se ha instalado un pedestal conmemorativo dedicado a los soldados que murieron durante la campaña chechena.