In 1912, an Old Believer community, mainly composed of merchants, acquired a plot of land near the Golden Gates in Vladimir, at the intersection of Dvoryanskaya and Letneperevozinskaya streets. The influence of these merchants was so significant that they were allowed to build a new church in the city center. The construction of the temple was timed to the nationwide celebration of the 300th anniversary of the Romanov dynasty. From 1913 to 1916, shortly before the revolution, a church was built from red brick produced at the local Studzitsky factory, based on the design by architect S.M. Zharov. This 'Red Church' became the last major structure of pre-revolutionary Vladimir. The architectural solution of the temple was based on motifs of ancient Russian architecture: walls made of red brick, a high base of white stone, and a square plan covered with a four-pitched roof, which is characteristic of northeastern Russian architecture.

The Trinity Church housed an iconostasis made of black oak, which, unfortunately, has not survived. However, the temple still possesses amazing acoustics, allowing for performances by choral groups. In 1928, services ceased, and the building became the location for the provincial archival bureau. In the 1960s, the question of demolition was discussed, but thanks to the efforts of writer V.A. Soloukhin, the church was preserved. Today, it is a branch of the Vladimir-Suzdal Museum-Reserve, featuring a permanent exhibition of embroidery, lacquer miniatures, and crystal. In 2004, Metropolitan Adrian visited Vladimir and again raised the issue of restoring the Trinity Church's status.