En 1912, une communauté vieux-croyante, composée principalement de marchands, a acquis un terrain près des Portes d'Or à Vladimir, à l'intersection des rues Dvoréanskaïa et Letneperevozkinskaïa. L'influence de ces marchands était si significative qu'on leur a permis de construire une nouvelle église au centre de la ville. La construction du temple a été synchronisée avec la célébration nationale du 300e anniversaire de la dynastie des Romanov. Entre 1913 et 1916, peu avant la révolution, selon le projet de l'architecte S.M. Jaroïev, un temple en brique rouge, fabriquée dans l'usine locale de Studzitski, a été construit. Cette "Église Rouge" est devenue la dernière grande structure de Vladimir avant la révolution. La solution architecturale du temple était basée sur des motifs de l'architecture russe ancienne : des murs en brique rouge, une haute fondation en pierre blanche, et un plan carré couvert d'un toit à quatre pentes, ce qui est caractéristique de l'architecture russe du nord-est.

Dans l'église de la Trinité se trouvait un iconostase en chêne noir, qui, malheureusement, n'a pas été conservé. Cependant, le temple possède encore une acoustique étonnante, ce qui permet d'y organiser des concerts de chœurs. En 1928, les services religieux ont cessé, et le bâtiment est devenu le siège du bureau d'archives de la province. Dans les années 1960, la question de sa démolition a été discutée, mais grâce aux efforts de l'écrivain V.A. Solooukhin, le temple a pu être préservé. Aujourd'hui, il est une annexe du musée-réserve de Vladimir-Souzdal, où est présentée une exposition permanente de broderies, de miniatures laquées et de cristal. En 2004, le métropolite Adrian a visité Vladimir et a de nouveau soulevé la question du retour de l'église de la Trinité à son statut.