La première église dans le village d'Oust-Souersky a été construite au début des années 1690. Elle avait probablement un autel dédié à Saint Nicolas le Miracleur. Ce bâtiment en bois a existé pendant environ 30 ans avant d'être détruit par un incendie.

En 1733, une nouvelle église en bois a été construite dans le village, également avec un autel au nom de Saint Nicolas. Elle était située près de la rivière Tobol, à l'emplacement du futur village de Klimova. En 1761, en raison des crues printanières, l'église a été déplacée à un endroit plus élevé avec la permission de l'archevêque Paul, et le village a également été transféré là-bas.

Selon une description de 1770, l'église de Nicolas était entourée d'une forteresse en bois, mais cela ne l'a pas protégée du pillage par les Pugachevistes en 1774, qui ont détruit les archives de l'église. Par la suite, le temple s'est détérioré, et à la fin du XVIIIe siècle, il a été remplacé par un nouveau bâtiment en pierre, le sort de l'ancien restant inconnu.

La bénédiction pour la construction de l'église en pierre dans le village d'Oust-Souersky a été reçue le 26 mai 1780 de l'évêque Varlaam. L'église a été construite avec les fonds des paroissiens et des dons de bienfaiteurs, et a été achevée en 1804. Elle avait deux autels : le bas, chauffé, a été consacré en 1800 en l'honneur de Saint Nicolas, et le haut, froid, en 1805 en l'honneur du Vénérable Savvaty Solovetsky. Le bâtiment était à deux étages avec un clocher à deux niveaux, surmonté de cinq coupoles recouvertes de fer et peintes en vert.

En 1841-1842, avec la permission de l'archevêque Athanase, un nouvel iconostase doré a été installé dans l'église inférieure, une partie des fonds provenant des fonds de l'église. Le travail a été réalisé par le bourgeois de Tobolsk, Fulvian Plenin. En 1905, des réparations ont été effectuées dans le chœur supérieur et un nouvel iconostase a été installé, et le 3 mai 1909, il a été consacré à nouveau. L'ancien iconostase a été transféré à l'église en construction du village de Stennikova.

En 1911, après inspection par l'architecte Kokott, il a été constaté que le temple avait besoin de réparations majeures. Les travaux, autorisés par un décret de la Consistoire spirituelle de Tobolsk, ont été achevés en décembre 1912. La ventilation et les cheminées ont été améliorées, les toits, les coupoles et les croix ont été remplacés. Le 5 août 1919, le dernier étage du temple a été endommagé par un obus, le rendant inutilisable pour les services religieux.

En 1935, il y avait 6 cloches dans le clocher, dont le carillon a été interdit en décembre 1934. Au début de 1935, les services dans le temple ont cessé en raison de réparations prévues. Les paroissiens priaient dans la loge du gardien, et en 1936, le temple a été officiellement fermé.

En 1945, le bâtiment était utilisé comme entrepôt de grains. En 1954, le porche ouest et la loge du gardien ont été détruits, mais le bâtiment lui-même est resté en bon état. De 1954 à 1993, le temple a servi d'entrepôt de grains, de salle de sport et de Maison de la culture rurale.

En 2007, des réparations ont commencé dans le temple grâce aux fonds des bienfaiteurs. Un nouveau toit en fer a été installé, les façades ont été rénovées, et le 2 octobre 2009, de nouveaux dômes dorés et croix ont été consacrés et installés. Actuellement, la restauration du temple se poursuit.