The parish church, characteristic of this region, features a traditional volumetric composition and facade decor in the classical style, preserving the original interior decoration. Its location on the riverbank and expressive silhouette with a tall bell tower make the building an important architectural dominant of the Zakostromskaya part of the city. The brick plastered church with altars dedicated to the Kazan Mother of God and St. Nicholas the Wonderworker was built in 1838 with funds from parishioners. In 1888, under the supervision of engineer-lieutenant P.N. Travin, a brick fence with an iron grille was erected from the river side; the fence on the other sides of the site, replacing the wooden fence with adjacent log church buildings, appeared during the Soviet era. The composition of the church is strictly symmetrical and longitudinally axial. The two-light square of the temple is topped with a four-pitched roof with an onion-shaped shingled dome on a faceted light drum. To the east, a small faceted altar adjoins it, and to the west, a slightly narrowed refectory, equal in height to the first tier of the church. A small late transition connects the refectory with the bell tower, which consists of two squares supporting a cylindrical ringing tier with a domed roof crowned with a spire on a quadrangular tribune.

The bell tower has more elaborate decor. The corners of the massive lower tier are emphasized by wide panelled pilasters supporting an incomplete entablature. An arched entrance from the west and corresponding false arched openings on the side faces are placed in flat niches and marked by three-part locks and imposts at the level of the springing of the arches. The high arched niches of the second tier are similarly designed and adorned with two-pilaster porticos with triangular pediments decorated with plastic dentils. The ringing tier is a slender rotunda with four arches, in the spandrels of which are paired half-columns of the Tuscan order, supporting an incomplete entablature with a cornice enhanced by dentils. The blind tribune under the spire is decorated with small rectangular niches alternating with volute-like pilasters, often found in baroque churches of the region.

The church has preserved an ensemble of the main and two side iconostases from the 19th century, executed in the style of late classicism. During the restoration of the iconostases, carried out between 1979 and 2006, the original purity of the stylistic solution was partially disrupted: twisted columns appeared at the turns of the side iconostases, the transparent grating structure of the royal gates of the main iconostasis was replaced with framed leaves with dense leafy ornamentation, carved overlays in the frieze of the first tier of the main iconostasis and under the icons of the second tier were replaced, as well as the frames of festive icons.