La primera iglesia en la aldea de Ust-Suersk fue construida a principios de la década de 1690. Probablemente tenía un altar dedicado a San Nicolás el Milagroso. Este edificio de madera existió durante aproximadamente 30 años, hasta que fue destruido por un incendio.

En 1733, se construyó una nueva iglesia de madera en la aldea, también con un altar en honor a San Nicolás. Estaba situada junto al río Tobol, en el lugar de la futura aldea de Klimova. En 1761, debido a las inundaciones primaverales, la iglesia fue trasladada a un lugar más elevado con el permiso del metropolitano Pablo, y también se trasladó la aldea.

Según una descripción de 1770, la iglesia de Nicolás estaba rodeada por una fortaleza de madera, pero esto no la protegió del saqueo por parte de los pugachevistas en 1774, quienes destruyeron los archivos de la iglesia. Posteriormente, el templo se deterioró, y a finales del siglo XVIII fue reemplazado por un nuevo edificio de piedra, y el destino del antiguo quedó desconocido.

La bendición para la construcción de la iglesia de piedra en la aldea de Ust-Suersk fue recibida el 26 de mayo de 1780 del obispo Varlaam. La iglesia fue construida con fondos de los feligreses y donaciones de benefactores, y se completó en 1804. Tenía dos altares: el inferior, cálido, fue consagrado en 1800 en honor a San Nicolás, y el superior, frío, en 1805 en honor al Venerable Savvaty Solovetsky. El edificio era de dos pisos con un campanario de dos niveles, coronado con cinco cúpulas cubiertas de hierro y pintadas de verde.

En 1841-1842, con el permiso del arzobispo Afanasio, se instaló un nuevo iconostasio dorado en la iglesia inferior, parte de los fondos provino de los fondos de la iglesia. El trabajo fue realizado por el comerciante de Tobolsk Fulvian Plenin. En 1905 se realizaron reparaciones en el altar superior y se instaló un nuevo iconostasio, y el 3 de mayo de 1909 fue consagrado nuevamente. El antiguo iconostasio fue transferido a la iglesia en construcción de la aldea de Stennikova.

En 1911, tras una inspección del arquitecto Kokott, se determinó que el templo necesitaba reparaciones capitales. Los trabajos, autorizados por un decreto de la consistorio espiritual de Tobolsk, se completaron en diciembre de 1912. Se mejoraron la ventilación y las chimeneas, se reemplazaron los techos, las cúpulas y las cruces. El 5 de agosto de 1919, el piso superior del templo fue dañado por un proyectil, lo que lo hizo inutilizable para los servicios religiosos.

Para 1935, había 6 campanas en el campanario, cuyo sonido fue prohibido en diciembre de 1934. A principios de 1935, los servicios en el templo se detuvieron debido a las reparaciones planificadas. Los feligreses rezaban en la caseta del vigilante, y en 1936 la iglesia fue oficialmente cerrada.

Para 1945, el edificio se utilizaba como almacén de granos. Para 1954, el porche oeste y la caseta del vigilante fueron destruidos, pero el edificio en sí permanecía en buen estado. Entre 1954 y 1993, el templo sirvió como almacén de granos, gimnasio y Casa de Cultura rural.

En 2007, comenzaron las reparaciones del templo con fondos de benefactores. Se instaló un nuevo techo de hierro, se repararon las fachadas, y el 2 de octubre de 2009 se consagraron e instalaron nuevas cúpulas y cruces doradas. Actualmente, la restauración del templo continúa.