The Church of the Savior Not Made by Hands was built between 1753 and 1776. This two-story building includes a temple with an apse, a refectory, and a narthex with an octagonal bell tower. The temple is topped with an octagonal baroque dome, decorated with a lantern and a bulbous cupola on a tall neck. Architectural elements include corner pilasters, half-columns with melon-shaped capitals, 'flaming' arches of the window frames on the first floor, and tiered crowning elements. There was a balcony on the second floor of the temple. The dimensions of the building are 15 fathoms in length, 16 fathoms in height, and 5 fathoms 2 arshins in width. The crosses were eight-pointed and gilded.

The iconostasis in the lower temple was new, with columns, uncarved, painted white, and the icons were framed with gilded frames. The royal gates were carved, gilded, double-leaf with an arched finish. In the upper temple, there was an ancient wooden iconostasis, completely covered with gold leaf, with columns, capitals, and cornices, six tiers high. The royal gates had carved gilded grilles, and the icons were made in the ancient Greek style. The choir was located on the western side of the upper temple.

Among the treasures of the temple were a silver embossed cross measuring 9 vershoks and a Gospel from 1694 adorned with gilded silver decorations. There was also a tabernacle and a chasuble with a felon, decorated with gold and silver. The revered image of the Iberian Mother of God was brought from Moscow, and an akathist was read before it every Friday.

The temple had five bells, the largest of which weighed 30 poods. In 1900, the parish had 1262 parishioners, and the village of Loskutova, located 10 versts from the city, was attached to it.

The priest was Archpriest Pavel Vasilyevich Nikulin, 75 years old, awarded various orders and medals. The psalmist was Dmitry Alexeyevich Pyryev, a native of the Tobolsk province, who graduated from the Ishim Spiritual School.

In 1921, the church's property was nationalized, including 100 icons and 6 bells. In 1922, the community rented the church, and in 1935 it belonged to the Gregorian community. The priest was Pavel Ieronimovich Ignatiev, who was repeatedly held accountable from 1920 to 1934.

In 1938, the building was transferred for cultural needs. In the 1940s, it housed a museum and archive, and later a sports school. In 1974, the church was placed under state protection as a monument of republican significance. In 1979, a local history museum and an art gallery were opened in the building. In 1988, the bell tower, damaged by ball lightning, was restored in a simplified form. In 1990, the temple was returned to the believers.

Analyzing photographs and drawings, it can be assumed that the church was built based on the model of the Tobolsk Mikhailo-Arkhangelsk Church. Both temples have similar volumetric-planning solutions, but the Tobolsk temple differs with archaic elements and more elaborate finishes. The second floor of the temple had a balcony, which is rare for baroque churches in the Urals and Siberia. The temple was surrounded by a fence made of decorative metal lattice.

From 2014 to 2016, restoration work was carried out, including the restoration of the roof, facades, brickwork, and other elements.