La iglesia se encuentra en la entrada norte de Novoaleksandrovka y es la dominante arquitectónica del pueblo. Su fachada occidental está orientada hacia la calle principal, que a principios del siglo XX formaba parte de la ruta de Yeniséi.

El templo está construido en forma de "barco", con elementos dispuestos en el eje oeste-este: pórtico, pórtico exterior, campanario, refectorio, templo y altar pentagonal. A los lados de la parte del templo hay pórticos de entradas laterales. La iglesia es de madera, realizada en las técnicas "en oblo" y "en pata", con octogonales sobre el campanario y la parte del templo. La planificación es tradicional: un cuadrado del templo con un ábside de cinco lados, refectorio y campanario en un mismo eje. La entrada principal se encuentra en la fachada occidental.

El campanario tiene tres niveles, es cuadrado en la base, y está rematado con un alto chapitel con una cúpula bulbosa sobre un tambor ciego. El nivel inferior tiene ventanas en las fachadas sur y norte, el segundo nivel es ciego, con una abertura en forma de cruz en el lado occidental. El nivel superior es octogonal, con un cornisa en soportes tallados. Las aberturas de la campana terminan en forma trapezoidal. Entre los niveles del campanario hay cornisas con frisos planos.

Las tablas de la cornisa están decoradas con tallas simples. El refectorio tiene dos ventanas en las fachadas sur y norte. El cuadrado del templo es de dos luces, con tres ejes, rematado con un chapitel sobre un octogonal y cinco cúpulas bulbosas. El eje central está destacado por una abertura de puerta y una ventana de luz secundaria. Los bordes del cuadrado terminan con un techo a cuatro aguas con pináculos trapezoidales. Las esquinas del chapitel tienen cúpulas bulbosas sobre tambor octogonales. El chapitel del octogonal está coronado con una cúpula bulbosa sobre un alto tambor, con cornisa en las esquinas. Entre los niveles hay cornisas con frisos planos. Las paredes son de madera sin pintar, decoradas en color ocre.

Las aberturas de las ventanas del nivel inferior son rectas, con marcos y dinteles. Se han conservado los marcos históricos de las ventanas y las rejas forjadas. La base es de piedra, el zócalo de ladrillo con revestimiento de granito. Los pisos son de madera.

La longitud del edificio es de aproximadamente 22 metros, y el ancho de la parte del templo es de aproximadamente 8,5 metros. El techo es metálico, los techos son planos, pintados con pintura al óleo. En el interior, la transición al octogonal está marcada por velas triangulares. Se ha conservado el solea con la protección de los clíros, y las huellas del iconostasio en la pared oriental. En la pared occidental hay huellas del balcón de los coros. Los techos y la pared oriental sobre el iconostasio eran de color azul. Originalmente, el edificio se calentaba con tres estufas.

La estructura de la iglesia está muy deteriorada. Ya en 1975 se habían perdido los chapiteles del templo y del campanario, así como los pórticos. Hoy en día, el techo y la cubierta sobre el campanario, el altar y el refectorio están destruidos, hay grandes pérdidas en la cubierta sobre la parte del templo. Las estructuras de los techos también están destruidas. En los lugares expuestos a la humedad, la madera está afectada por la pudrición y el musgo. La pared oriental de la estructura y el altar están podridos. Los pisos y techos están parcialmente perdidos, el zócalo está destruido en algunos lugares, y la solera está ausente.