The church is located at the northern entrance to Novoalexandrovka and serves as the architectural dominant of the village. Its western facade faces the main street, which was part of the Yenisei tract in the early 20th century.

The temple is built in the shape of a "ship," with elements arranged along the west-east axis: a porch, a narthex, a bell tower, a refectory, the church, and a five-sided altar. On the northern and southern sides of the church part are the porches of the side entrances. The church is wooden, constructed using the "in oblo" and "in lap" techniques, with octagonal structures above the bell tower and church part. The layout is traditional: a square church with a five-walled apse, a refectory, and a bell tower on the same axis. The main entrance is located on the western facade.

The bell tower has three tiers, square at the base, topped with a high tent roof and an onion dome on a blind drum. The lower tier has windows on the southern and northern facades, the second tier is blind, with a cross-shaped opening on the western side. The upper tier is octagonal, with a cornice on carved brackets. The openings of the bell tower are trapezoidal. Between the tiers of the bell tower are cornices with flat friezes.

The cornice boards are decorated with simple carvings. The refectory has two windows on the southern and northern facades. The church's square is two-light, with three axes, topped with a tent roof on an octagon and five onion domes. The central axis is highlighted by a door opening and a second-light window. The edges of the square are finished with a tent roof with trapezoidal gables. The corners of the tent have onion domes on octagonal drums. The tent of the octagon is crowned with an onion dome on a high drum, with a cornice at the corners. Between the tiers are cornices with flat friezes. The walls are made of unpainted wood, while the decor is painted ochre.

The window openings of the lower tier are straight, with casings and lintels. Historical window frames and wrought iron grilles have been preserved. The foundation is made of rubble stone, with a brick plinth clad in granite. The floors are wooden.

The length of the building is about 22 meters, and the width of the church part is about 8.5 meters. The roof is metal, the ceilings are flat, painted with oil paint. In the interior, the transition to the octagon is marked by triangular sails. The solea with a choir enclosure has been preserved, along with traces of the iconostasis on the eastern wall. On the western wall, there are traces of a choir balcony. The ceilings and the eastern wall above the iconostasis were blue. Initially, the building was heated by three stoves.

The church's log structure is heavily damaged. By 1975, the spires of the church and bell tower, as well as the porches, had been lost. Today, the roof and covering over the bell tower, altar, and refectory are destroyed, with significant losses in the roof over the church part. The ceiling structures are also damaged. In areas exposed to moisture, the wood is affected by rot and moss. The eastern wall of the log structure and the altar have rotted. The floors and ceilings are partially lost, the plinth is damaged in places, and the drainage is absent.