The wooden church, built between 1690 and 1696, is located west of the Kremlin. It is a tall pillar-shaped temple consisting of a large cube, over which sits a low square and an octagon, crowned with a large onion dome on a round neck. On the eastern side, a small pentagonal altar extension adjoins the cube, while to the west, there is an elongated refectory. The composition of the building is typical for similar churches, except for the second, four-sided tier, which usually takes the form of an octagon. The powerful cube of the first tier has a slope at the top, and the upper tiers are completed with sloping roofs. The walls of the church and the refectory are hewn "in the round," while the altar extension is done "in the lap." The inner sides of the logs are hewn. The low volume of the altar is topped with a rafter roof with five slopes, covered with shingles, the ends of which are designed as truncated peaks. Small angled windows on the eastern, northern, and southern sides of the apse are adorned with casings. All tiers of the church are covered with shingles, the ends of which are also designed as truncated peaks. The neck and onion dome are covered with wooden shingles.

The refectory has a lowered gable roof with "chickens," covered with shingles. The roof of the refectory significantly overhangs the western porch. Carved gables, whose joints are finished with a "towel," run along the edge of the roofs and cover the outer ends of the under-roof slopes. The same roof is arranged over the western porch. In the square of the church, angled windows are arranged in two lights on the southern and northern facades. On the western wall of the square, at the level of the second light, there are three small windows.

This monument belongs to the tiered type of wooden churches, which were very common in the late 17th and early 18th centuries. Its volumetric-spatial solution and beautifully found proportions give the church a unique appearance. The clear silhouette, emphasized by the significant overhang of the roofs of the individual tiers, dominates the western part of the city, serving as its main vertical.

To this day, a complex of authentic interior items has been preserved, representing a rare attraction. These items include paintings that form a whole complex of artistic works with original designs of removable ceilings and unusual ornamentation on the beam of the entrance arch between the square and the refectory. There is also painting on the logs of the church and oil paintings from the late 18th century on removable canvases of the square, dating from different periods of creation.

The preserved iconostasis contains 124 icons, which are now part of the collection of the Kirillo-Belozersky State Historical and Artistic Museum-Reserve. The icons are made in the tempera painting technique and date back to the time of the wooden church's construction. Some of the icons were restored by restorers from the Vologda SNRPM from 1987 to 1995.

In 2008, the restoration of the Church of Elijah the Prophet began. In 2009, the items of the church's decor were dismantled, and before transportation, their paintings were reinforced by restorers from the State Research Institute of Restoration in Moscow. Currently, the items are undergoing restoration.

On December 24, 2012, conservation and restoration work on the painting of the entrance arch of the portal, the removable middle of the vault, the icon "Christ the Almighty," and the logs of the wooden church were completed.

In 2012, repair and restoration work on the assembly of the church continued, conducted by LLC "Heritage" from Vologda.