L'église en bois dédiée à l'icône de Vladimir de la Mère de Dieu existait probablement depuis le début du XVIIe siècle, jusqu'à ce qu'elle soit détruite par un incendie. Elle se trouvait dans la partie inférieure de la ville, derrière les murs de la forteresse, et ses paroissiens étaient des propriétaires aisés des tanneries d'Arzamas. En 1681, le patriarche Joakim a délivré un acte pour la construction d'une église en pierre au même endroit, à condition que les dômes ne soient pas en forme de tente, mais que l'abside de l'autel soit triple. Plus de cent ans plus tard, le temple a été démoli et un nouveau, froid, a été construit, consacré le 23 mars 1802 par l'archimandrite Jean du monastère de Makariévo-Jeltovodski. Plus tard, deux chapelles ont été ajoutées dans la salle à manger : la droite en l'honneur des saints Zosime et Savvaty de Solovki, la gauche, du saint Dimitri de Rostov.

Avant la fermeture des églises paroissiales pendant les persécutions, le temple était appelé Zosimovsky ou Izosimovsky, ce qui témoigne de la vénération des saints de Solovki. Cela est lié au fait qu'une partie des paroissiens était des descendants des personnes déplacées à Arzamas depuis Novgorod le Grand.

En 1866, une troisième école paroissiale masculine a ouvert près de l'église de Vladimir à Arzamas.

Pendant la période de la godless quinquennat, la paroisse a été fermée et les temples liquidés. L'iconostase de l'église de Vladimir a été vendue à l'étranger, et le bâtiment a été transformé en atelier de maçonnerie, puis en boulangerie. L'église de l'Épiphanie a été temporairement utilisée comme dortoir pour les prisonniers en 1931, mais a été détruite en cinq ans.

Le bâtiment de l'église de Vladimir, fortement reconstruit et en état d'urgence, a commencé à être restauré à l'hiver 2003-2004. D'ici le printemps, il a été possible de nettoyer la pièce des débris et des cloisons, de démonter le toit en abattant les arbres qui y avaient poussé, et de clouer les fenêtres avec des planches.