L'église se trouve à l'entrée nord de Novoalexandrovka et constitue la dominante architecturale du village. Sa façade ouest fait face à la rue principale, qui au début du XXe siècle faisait partie de la route d'Enisey.

Le temple est construit en forme de "navire", avec des éléments disposés selon l'axe ouest-est : porche, narthex, clocher, salle de repas, église et autel pentagonal. Des porches d'entrées latérales se trouvent de chaque côté de la partie temple. L'église est en bois, réalisée dans les techniques "en oblo" et "en lapu", avec des octogones au-dessus du clocher et de la partie temple. La planification est traditionnelle : le carré du temple avec une abside à cinq murs, la salle de repas et le clocher sur un même axe. L'entrée principale est située sur la façade ouest.

Le clocher a trois niveaux, carré à la base, surmonté d'un haut toit en forme de flèche avec une tête en oignon sur un tambour aveugle. Le niveau inférieur a des fenêtres sur les façades sud et nord, le deuxième niveau est aveugle, avec une ouverture en forme de croix sur le côté ouest. Le niveau supérieur est octogonal, avec une corniche sur des consoles sculptées. Les ouvertures de la cloche se terminent de manière trapézoïdale. Entre les niveaux du clocher, il y a des corniches avec des frises plates.

Les planches de corniche sont ornées de simples sculptures. La salle de repas a deux fenêtres sur les façades sud et nord. Le carré du temple est à deux lumières, avec trois axes, surmonté d'un toit en forme de flèche sur un octogone et cinq têtes en oignon. L'axe central est mis en valeur par une ouverture de porte et une fenêtre de deuxième lumière. Les faces du carré se terminent par un toit en forme de flèche avec des pignons trapézoïdaux. Les angles de la flèche ont des têtes en oignon sur des tambours octogonaux. La flèche de l'octogone est surmontée d'une tête en oignon sur un haut tambour, avec une corniche aux angles. Entre les niveaux, il y a des corniches avec des frises plates. Les murs sont en bois non peint, la décoration est peinte en couleur ocre.

Les ouvertures de fenêtres du niveau inférieur sont droites, avec des encadrements et des linteaux. Les anciennes menuiseries de fenêtres et les grilles en fer forgé sont conservées. Les fondations sont en pierre, le socle en briques avec un revêtement en granit. Les sols sont en bois.

La longueur du bâtiment est d'environ 22 mètres, la largeur de la partie temple est d'environ 8,5 mètres. La toiture est métallique, les plafonds sont plats, peints à la peinture à l'huile. À l'intérieur, la transition vers l'octogone est marquée par des voiles triangulaires. Le sol est conservé avec une clôture des chœurs, et des traces de l'iconostase sur le mur est. Sur le mur ouest, il y a des traces du balcon des chœurs. Les plafonds et le mur est au-dessus de l'iconostase étaient bleus. À l'origine, le bâtiment était chauffé par trois poêles.

La structure de l'église est fortement endommagée. Déjà en 1975, les flèches du temple et du clocher, ainsi que les porches, avaient été perdues. Aujourd'hui, le toit et la toiture au-dessus du clocher, de l'autel et de la salle de repas sont détruits, il y a de grandes pertes de toiture au-dessus de la partie temple. Les structures des plafonds sont également endommagées. Dans les endroits exposés à l'humidité, le bois est affecté par la pourriture et la mousse. Le mur est de la structure et l'autel sont pourris. Les sols et les plafonds sont partiellement perdus, le socle est en partie détruit, et le drainage est absent.