In 1743, near the Cathedral of St. Sophia Cathedral was laid warm Church Anthony and Theodosius – Pechora miracle workers. Initially, the temple had a two-part structure: a room with an apse and a refectory. In 1850 the Church was expanded and he was given the form of a Latin cross with a transverse nave.

In 1867 with funds Tobolsk merchant to the temple was added to the North aisle, and it was renamed in intercession. The architecture of the temple is unusual, it has no dominant volume, the Central head very slightly rises above the roof and the apse is crowned by a small cupola.

The interior of the Cathedral, in spite of the small height of the temple, looks spacious. Two vaulted halls – longitudinal hall refectory hall and transverse space - interconnected wide arch. The decoration of the temple is completely preserved, making intercession Cathedral unique Tobolsk monument. The uniqueness of this temple is in the fact that, for example, decision Baroque main facade blends well with the other surfaces of walls, made in the old Russian style.

The Cathedral bell-tower was built in the late 18th century instead dismantled the tent-shaped belfry. A bell tower was made in 1785, but construction only began in 1791, however, unfinished bell tower in July 1792 he suddenly collapsed. After the disaster, the project was revised and the Foundation laid farther from the cliff, then by 1797 the construction of the bell tower was completed successfully.

The thickness of the walls of the bell tower is approximately two meters. In the room of the belfry two-for-height vaulted ceiling. Spiral brick staircase leads to the first tier of bells, and then through a wooden staircase you can get to the site of the second tier. Just two tiers placed up to 15 bells.