Die erste Kirche in der Siedlung Ust-Sujersk wurde zu Beginn der 1690er Jahre errichtet. Wahrscheinlich hatte sie einen Altar, der dem Heiligen Nikolaus geweiht war. Dieses Holzgebäude bestand etwa 30 Jahre, bis es durch ein Feuer zerstört wurde.

Im Jahr 1733 wurde in der Siedlung eine neue Holz-Kirche mit ebenfalls einem Altar im Namen des Heiligen Nikolaus erbaut. Sie befand sich am Fluss Tobol, an dem Ort des zukünftigen Dorfes Klimowa. 1761 wurde die Kirche aufgrund von Frühjahrsüberschwemmungen mit Genehmigung von Metropolit Paul an einen höheren Ort verlegt, und auch die Siedlung wurde dorthin verlegt.

Laut einer Beschreibung aus dem Jahr 1770 war die Nikolauskirche von einer Holzfestung umgeben, doch dies schützte sie nicht vor Plünderungen durch Pugatschow-Anhänger im Jahr 1774, die die Kirchenarchive zerstörten. In der Folge verfiel der Tempel, und gegen Ende des 18. Jahrhunderts wurde er durch ein neues Steingebäude ersetzt, das Schicksal des alten blieb unbekannt.

Der Segen zum Bau einer Steinkirche in der Siedlung Ust-Sujersk wurde am 26. Mai 1780 von Bischof Warlaam erhalten. Die Kirche wurde mit Mitteln der Gemeindemitglieder und Spenden von Wohltätern erbaut und 1804 fertiggestellt. Sie hatte zwei Altäre: der untere, warme, wurde 1800 zu Ehren des Heiligen Nikolaus geweiht, der obere, kalte, 1805 zu Ehren des Heiligen Savvatij Solowezki. Das Gebäude war zweigeschossig mit einem zweigeschossigen Glockenturm, der mit fünf Kuppeln bedeckt war, die mit Eisen beschlagen und grün gestrichen waren.

In den Jahren 1841-1842 wurde mit Genehmigung von Erzbischof Afanasi in der unteren Kirche ein neuer vergoldeter Ikonostas installiert, wofür ein Teil der Mittel aus den Kirchenfonds stammte. Die Arbeit wurde von dem Tobolsker Bürger Fulvian Plenin ausgeführt. Im Jahr 1905 wurden im oberen Altar Reparaturen durchgeführt und ein neuer Ikonostas installiert, der am 3. Mai 1909 erneut geweiht wurde. Der alte Ikonostas wurde in die im Bau befindliche Kirche des Dorfes Stennikowa übergeben.

Im Jahr 1911 stellte der Architekt Kokott bei einer Inspektion fest, dass der Tempel einer umfassenden Renovierung bedurfte. Die Arbeiten, die durch einen Erlass der Tobolsker Geistlichen Konsistenz genehmigt wurden, wurden im Dezember 1912 abgeschlossen. Die Belüftung und Schornsteine wurden verbessert, Dächer, Kuppeln und Kreuze ersetzt. Am 5. August 1919 wurde das obere Geschoss des Tempels durch eine Granate beschädigt, was ihn für Gottesdienste unbrauchbar machte.

Bis 1935 gab es im Glockenturm 6 Glocken, deren Geläut im Dezember 1934 verboten wurde. Zu Beginn des Jahres 1935 wurden die Gottesdienste in der Kirche aufgrund geplanter Renovierungen eingestellt. Die Gemeindemitglieder beteten in der Wache, und im Jahr 1936 wurde der Tempel offiziell geschlossen.

Bis 1945 wurde das Gebäude als Getreidespeicher genutzt. Bis 1954 wurden das westliche Portal und die Wache zerstört, aber das Gebäude selbst blieb in gutem Zustand. Von 1954 bis 1993 diente der Tempel als Getreidespeicher, Sporthalle und als Kulturhaus des Dorfes.

Im Jahr 2007 begann die Renovierung der Kirche mit Mitteln von Wohltätern. Es wurde ein neues Eisen-Dach installiert, die Fassaden wurden renoviert, und am 2. Oktober 2009 wurden neue vergoldete Kuppeln und Kreuze geweiht und installiert. Der Wiederaufbau der Kirche wird derzeit fortgesetzt.