En 1912, la comunidad de viejos creyentes, compuesta principalmente por comerciantes, adquirió un terreno cerca de las Puertas Doradas en Vladimir, en la intersección de las calles Dvoryanskaya y Letneperevozinskaya. La influencia de estos comerciantes fue tan significativa que se les permitió construir una nueva iglesia en el centro de la ciudad. La construcción del templo se programó para coincidir con la celebración estatal del 300 aniversario de la dinastía Romanov. Entre 1913 y 1916, poco antes de la revolución, se construyó el templo de ladrillo rojo, producido en la fábrica local de Studzitsky, según el proyecto del arquitecto S.M. Zharov. Esta "Iglesia Roja" se convirtió en la última gran construcción de Vladimir antes de la revolución. La solución arquitectónica del templo se basó en motivos de la arquitectura rusa antigua: paredes de ladrillo rojo, una alta base de piedra blanca, y en planta un cuadrado cubierto con un techo a cuatro aguas, característico de la arquitectura rusa del noreste.

En la iglesia de la Trinidad había un iconostasio de roble negro, que, lamentablemente, no se ha conservado. Sin embargo, el templo aún posee una acústica sorprendente, lo que permite realizar actuaciones de coros. En 1928, se interrumpieron los servicios religiosos y el edificio se convirtió en la sede de la oficina del archivo provincial. En la década de 1960, se discutió la posibilidad de demolición, pero gracias a los esfuerzos del escritor V.A. Solojín, se logró conservar el templo. Hoy en día, es una filial del museo-reserva de Vladimir-Suzdal, donde se presenta una exposición permanente de bordados, miniaturas lacadas y cristal. En 2004, el metropolitano Adrián visitó Vladimir y volvió a plantear la cuestión de devolver a la iglesia de la Trinidad su estatus.