In the city, there have long been two churches: a stone one dedicated to the Life-Giving Trinity, which still stands today, and a wooden one named in honor of the Nativity of the Blessed Virgin Mary. This was noted in 1884 by the archpriest of the Surgut churches, Father Stefan Tveritinov. The Church of the Nativity of the Blessed Virgin Mary was affiliated with the Trinity Cathedral and was located at the city cemetery, which is now the area of the Historical and Cultural Center.

The church did not stand for long; according to locals, it burned down in the early 1920s and was not destroyed during the Soviet era. As in 1840, the surviving items were kept in the Trinity Cathedral, as confirmed by the inventory of the cathedral's watchman, where the royal gates were stored.