The church was built in 1785 and 1796 with funds from the Arkhangelsk merchant Lobanov, and the consecration of the Church of Zacharias and Elizabeth took place in 1822. In 1855 and 1859, the church was expanded by adding galleries with two chapels. After a fire in 1869, the building was restored to its original form in 1875.

The eastern part of the lower tier of the brick building with the passage gates has survived. The second tier housed a small two-domed pillarless church of the type 'small octagon on a square'.

The light drum with a dome on an octagonal neck rested on a vault with sails in the corners. The facades of the square were completed with three-lobed half-domes, and the false decorative lucarnes on the edges of the dome repeated their shape. The street facade was decorated with ornamental elements: complex-shaped window frames and figured panels on the pilasters. The arch of the gate was framed by two large scrolls with a pattern between them.

The church is located above the eastern entrance to the complex, completing the perspective of Feferov Street. The lower tier, the passage arch, and part of the eastern facade with decor, including volutes and window frames, have partially survived. Based on photographic materials from the Yenisei Museum's archives, sketches for the reconstruction of the eastern facade in its original form and with galleries added in the mid-19th century were created.

In the lower tiers and symmetrical tents, there were two cells, a monastery archive, administration, and a library. The entrances to these rooms were from the passage, and a wooden staircase led to the church from the western side. The square of the main volume was covered with a high drum with eight narrow windows. The ribs of the drum and the necks of the domes of the church and altar were highlighted with vertical volutes.

In the 19th century, figured lucarnes appeared on the edges of the vault. The altar was three-sided, and the eastern side continued the plane of the facades of the lower volume. The coverings of the tents were beam-based, the foundation was rubble, and the brick walls were not plastered on the outside but whitewashed over a thin coating.