The construction of the first wooden church in the village of Pogrebishche began in the 1620s. In 1628, this church paid "14 altyns in tribute with money, from the governor's, tiun's, and lodging 4 money" to the patriarchal treasury, and in 1656 "19 altyns in tribute, lodging a grivna." By the early 18th century, there were already two churches in Pogrebishche: a cold Nicholas church and a warm church in the name of the Vladimir Icon of the Mother of God. In 1721, the wooden Nikolai-Kremlin church in Vladimir burned down, and that same year a warm wooden church in the name of the Most Holy Theotokos of Vladimir was acquired from Pogrebishche. It was dismantled and transported to Vladimir, where it was assembled on the site of the burned temple. The exact date of the construction of the stone church in Pogrebishche is unknown, but local clerical records mention the year 1758. The church had five domes, with gilded four-pointed crosses adorned with royal crowns and a crescent moon. The tent-shaped bell tower with two rows of sound openings was connected to the church through the refectory, which was expanded in the mid-19th century and rebuilt in 1904.

The church had three altars: a cold one in the name of the Life-Giving Trinity, and two warm ones in the name of Saint Nicholas the Wonderworker and the Sign of the Most Holy Theotokos. Above the altar in the Trinity church, there was a canopy on four columns with icons. Until the church was closed in the 1930s, there was an antimins on this altar with an inscription about its consecration in 1767. The church housed particularly revered icons, including that of Saint Nicholas the Wonderworker and the image of the Mother of God of Bogolyubovo, painted in 1848 in honor of deliverance from cholera.

The church had land: arable and haymaking, with a total area of 34 desyatinas and 1229 sazhen. The clergy consisted of a priest, a deacon, and a psalmist. Their maintenance was ensured by services, grain collection, and land, totaling up to 1000 rubles a year. In 1904, the refectory was expanded, and heating was installed in the church. In the 1930s, parish priest Nikolai Smirnov was repressed, the church was closed, and it was used as a grain storage. In the 1980s, the building was abandoned and began to deteriorate, subjected to vandalism.

In 1995, the dilapidated church was transferred to the diocese. With the efforts of the Orthodox community, repair and restoration work was carried out, during which the vaults, roof were restored, and five small domes with crosses were installed on the drums of the two-light square with a gentle four-pitched roof.