In 1793, the chronicler of the Velsk Trinity Cathedral mentioned that, with the blessing of Bishop Irinei from Vologda and Ustyug, a wooden church was laid at the cemetery in the name of the Dormition of the Mother of God. The church had two chapels: in honor of St. Nicholas the Wonderworker and the venerable Simeon the Stylite and Cyril of Belozersk. The laying took place on May 15, and construction began with God's help. On September 25 of the same year, a life-giving wooden cross was erected on the church.

The following year, four bells were purchased for the church in Moscow, the largest weighing 11 poods and 20 pounds, while the others were selected by size. The price for each pood was 17 rubles. In 1795, the chronicle reports that on September 1, the first chapel in honor of St. Nicholas the Wonderworker was solemnly consecrated, and a year later, the chapel in honor of Simeon the Stylite and Cyril of Belozersk. In 1797, a bell weighing 21 poods and 30 pounds was bought for the Dormition Church in Rostov with funds from merchant Alexey Chestikov, at a price of 18 rubles per pood. The main altar of the new church was consecrated in 1803.

The architecture of the church includes an octagon on a square base, topped with an octagonal dome with a single cupola. It is adjoined by a five-walled altar and a wide refectory. The cupolas on pedestals, rising above the roof of the refectory and altar, give the church an urban appearance. On the western side stood a tall bell tower with a dome and spire, which has not survived to this day.

The church underwent repairs, likely not the first, in 1910. In our time, the monument has been restored: the building received a new roof and wall cladding but retained its historical forms and continues to be used for its intended purpose.