En la antigüedad, cerca de una fuente conocida como Kolody, se construyó una capilla en honor al venerable Sergio de Radonezh. De ella comenzó la primera calle del futuro asentamiento, llamada Sergievskaya. En 1802, cuando se aprobó el plan de construcción de la ciudad del distrito de Sergach, apareció aquí una plaza, donde se decidió construir una iglesia de piedra y edificios oficiales. Esta vecindad de la catedral y los edificios oficiales a lo largo de la plaza principal se mantiene hasta hoy.

Este magnífico templo con cúpula azul es visible desde diferentes partes de la ciudad: desde la carretera de circunvalación y desde los asentamientos de Yubileiny y Sakharniy. Antes, también se podía oír, ya que había una majestuosa campanario, cuyo sonido se escuchaba a 30 verstas a la redonda. La grandeza de la catedral de la Madre de Dios de Vladimir impresiona por su arquitectura y la acertada elección del lugar. En las familias de los habitantes nativos han perdurado leyendas sobre la participación de sus antepasados en su construcción.

El templo fue erigido hace un siglo y medio en honor a la victoria de Rusia en la Guerra Patriótica de 1812, como memoria de los sergachanos caídos. La construcción comenzó en 1817 gracias a la asignación de 37024 rublos y 50 kopeks por parte de la Comisión de Escuelas Teológicas en 1816. En 1820 se consagraron los altares: el derecho en honor al profeta Elías, el izquierdo en honor a Sergio de Radonezh, y el principal en honor a la Icono de Vladimir de la Madre de Dios en 1828. Para noviembre de 1829, Vasili Fyodorov preparó informes detallados sobre la construcción.

En la década de 1930, el templo fue cerrado y en su edificio se instaló una fábrica de confección. El campanario se perdió. Solo 60 años después, en 1993, la catedral fue devuelta a la diócesis de Nizhni Nóvgorod. Desde 1994, se reanudaron los servicios regulares en la capilla lateral en honor al profeta Elías.

Los trabajos de restauración activa comenzaron en 2003: se restauró la capilla central, se reparó el suelo, utilizando alrededor de 40 camiones de arena, se enmasillaron, enlucieron y blanquearon las paredes, se renovó el altar y el iconostasio. En el verano de 2004, se renovó parcialmente la fachada. En otoño de 2005, se reparó completamente la parte de la cúpula del templo: se reemplazó el techo, se instaló una nueva cúpula y una cruz. En primavera de 2006, comenzó la reparación capital de la fachada y la pintura de la cúpula.