The first church in the Ust-Suero settlement was built in the early 1690s. It likely had one altar dedicated to Saint Nicholas the Wonderworker. This wooden building lasted about 30 years until it was destroyed by fire.

In 1733, a new wooden church was built in the settlement, also with one altar in the name of Saint Nicholas. It was located by the Tobol River, at the site of the future village of Klimova. In 1761, due to spring floods, the church was moved to a higher location with the permission of Metropolitan Pavel, and the settlement was relocated there as well.

According to a description from 1770, the Nicholas church was surrounded by a wooden fortress, but this did not protect it from being looted by Pugachev's men in 1774, who destroyed the church archives. Subsequently, the temple fell into disrepair, and by the end of the 18th century, it was replaced by a new stone building, the fate of the old one remains unknown.

The blessing for the construction of a stone church in the Ust-Suero settlement was received on May 26, 1780, from Bishop Varlaam. The church was built with the funds of parishioners and donations from benefactors, and was completed in 1804. It had two altars: the lower, warm one was consecrated in 1800 in honor of Saint Nicholas, and the upper, cold one in 1805 in honor of Venerable Savvatiy Solovetsky. The building was two-storied with a two-tiered bell tower topped with five domes, covered with iron and painted green.

In 1841-1842, with the permission of Archbishop Afanasy, a new gilded iconostasis was installed in the lower church, part of the funds for which came from church funds. The work was carried out by the Tobolsk merchant Fulvian Plenin. In 1905, repairs were made in the upper chapel, and a new iconostasis was installed, which was consecrated again on May 3, 1909. The old iconostasis was transferred to the church being built in the village of Stennikova.

In 1911, after an inspection by architect Kokott, it was found that the temple needed major repairs. The work, authorized by the Tobolsk Spiritual Consistory, was completed in December 1912. Ventilation and chimneys were improved, roofs, domes, and crosses were replaced. On August 5, 1919, the upper floor of the temple was damaged by a shell, rendering it unsuitable for worship.

By 1935, there were 6 bells in the bell tower, the ringing of which was banned in December 1934. By early 1935, services in the temple ceased due to planned repairs. Parishioners prayed in the watchman's hut, and in 1936 the church was officially closed.

By 1945, the building was used as a grain storage facility. By 1954, the western porch and watchman's hut were destroyed, but the building itself remained in good condition. From 1954 to 1993, the church served as a grain warehouse, a gym, and a rural House of Culture.

In 2007, repairs to the church began with the funds of benefactors. A new iron roof was installed, facades were repaired, and on October 2, 2009, new gilded domes and crosses were consecrated and installed. Currently, the restoration of the church continues.