Церковь находится у северного въезда в Новоалександровку и является архитектурной доминантой деревни. Ее западный фасад обращен к главной улице, которая в начале ХХ века была частью Енисейского тракта.

Храм построен в виде "корабля", с элементами, расположенными по оси запад-восток: крыльцо, паперть, колокольня, трапезная, храм и пятигранный алтарь. С северной и южной сторон храмовой части находятся крыльца боковых входов. Церковь деревянная, выполнена в технике "в обло" и "в лапу", с восьмериками над колокольней и храмовой частью. Планировка традиционная: четверик храма с пятистенной апсидой, трапезная и колокольня на одной оси. Главный вход расположен на западном фасаде.

Колокольня имеет три яруса, квадратная в основании, завершена высоким шатром с луковичной главой на глухом барабане. Нижний ярус имеет окна на южном и северном фасадах, второй ярус глухой, с крестовидным проемом на западной стороне. Верхний ярус восьмигранный, с карнизом на резных кронштейнах. Проемы звонницы завершаются трапециевидно. Между ярусами колокольни карнизы с плоскими фризами.

Карнизные доски украшены простой резьбой. Трапезная имеет два окна на южном и северном фасадах. Храмовый четверик двухсветный, с тремя осями, завершен шатром на восьмерике и пятью луковичными главами. Центральная ось выделена дверным проемом и окном второго света. Грани четверика завершаются шатровой крышей с трапециевидными щипцами. Углы шатра имеют луковичные главы на восьмигранных барабанах. Шатер восьмерика увенчан луковичной главой на высоком барабане, с карнизом на углах. Между ярусами карнизы с плоскими фризами. Стены из некрашеного дерева, декор окрашен в охристый цвет.

Оконные проемы нижнего яруса прямые, с наличниками и сандриками. Сохранились исторические оконные переплеты и кованые решетки. Фундамент бутовый, цоколь из кирпича с гранитной облицовкой. Полы деревянные.

Длина здания около 22 метров, ширина храмовой части около 8,5 метров. Кровля металлическая, потолки плоские, окрашены масляной краской. В интерьере переход к восьмерику обозначен треугольными парусами. Сохранилась солея с ограждением клиросов, и следы иконостаса на восточной стене. На западной стене следы балкона хоров. Потолки и восточная стена выше иконостаса были голубыми. Первоначально здание отапливалось тремя печами.

Сруб церкви сильно разрушен. Уже в 1975 году были утрачены шатры храма и колокольни, крыльца. Сегодня крыша и кровля над колокольней, алтарем и трапезной разрушены, имеются большие утраты кровли над храмовой частью. Конструкции перекрытий также разрушены. В местах, подверженных влаге, дерево поражено гнилью и мхом. Восточная стена сруба и алтарь прогнили. Полы и потолки частично утрачены, цоколь местами разрушен, отмостка отсутствует.