En la ciudad existían desde hace tiempo dos iglesias: una de piedra, dedicada a la Santísima Trinidad, que se conserva hasta hoy, y una de madera, llamada en honor a la Natividad de la Santísima Virgen. Sobre esto escribió en 1884 el archipreste de las iglesias de Surgut, el sacerdote Stefan Tveritinov. La iglesia de la Natividad de la Santísima Virgen estaba adscrita a la catedral de la Trinidad y se encontraba en el cementerio de la ciudad, que ahora es el área del Centro Histórico-Cultural.

La iglesia no estuvo en pie mucho tiempo; según los ancianos, se quemó a principios de la década de 1920 y no fue destruida en la época soviética. Al igual que en 1840, los objetos sobrevivientes se guardaban en la catedral de la Trinidad, lo que se confirma por el inventario de la casa del sacristán, donde se guardaban las puertas reales.