Dans la ville, il existait depuis longtemps deux églises : une en pierre, dédiée à la Sainte Trinité, qui est toujours préservée, et une en bois, nommée en l'honneur de la Nativité de la Sainte Vierge. À ce sujet, en 1884, écrivait le curé des églises de Surgout, le prêtre Stefan Tveritinin. L'église de la Nativité de la Sainte Vierge était rattachée à la cathédrale de la Trinité et se trouvait au cimetière de la ville, qui est maintenant le quartier du Centre historique et culturel.

L'église n'a pas tenu longtemps ; selon les anciens, elle a brûlé au début des années 1920 et n'a pas été détruite à l'époque soviétique. Comme en 1840, les objets rescapés étaient conservés dans la cathédrale de la Trinité, ce qui est confirmé par l'inventaire de la loge de la cathédrale, où étaient gardées les portes royales.