Церковь расположена у северного въезда в Новоалександровку и является градостроительной доминантой деревни. Западным фасадом здание обращено к главной улице деревни, которая в начале ХХ века являлась частью Енисейского тракта.
Храм имеет характерное построение композиции «кораблём», включающее последовательно расположенные по оси запад — восток: крыльцо — паперть, колокольню, трапезную, храм, пятигранный алтарь. С севера и юга у храмовой части были расположены крыльца боковых входов. Церковь деревянная, рублена «в обло» и в «лапу», восьмерики над колокольней и храмовой частью – каркасные, имеет традиционную трехчастную схему плана: четверик храма с пятистенной апсидой, трапезная и колокольня расположены на одной оси. Главный вход расположен на западном фасаде. С севера и юга у храмовой части были расположены крыльца боковых входов.
Трехъярусная квадратная в основании колокольня завершена высоким шатром с луковичной главой на глухом барабане. Нижний ярус прорезан оконными проемами на южном и северном фасадах. Второй ярус глухой, только на западном фасаде имеет проем в форме креста. Верхний ярус — выполнен восьмигранным, каркасным, из широкой калеванной доски, увенчан подшивным профилированным карнизом небольшого выноса, опирающегося на резные кронштейны упрощенных форм на углах восьмерика. Проемы звонницы имеют трапециевидное завершение. Междуярусное членение колокольни выполнено подшивными профилированными карнизами небольшого выноса с плоскими фризами.
Лобовые карнизные доски украшены незатейливой резьбой. Объем небольшой трапезной прорезан двумя оконными проемами на южном фасаде и двумя — на северном. Двухсветный храмовый четверик решен в три оси, завершен шатром на широком барабане-восьмерике и увенчан пятью луковичными главами на глухих барабанах. Центральная ось четверика подчеркнута широким дверным проемом со сдвоенным окном второго света над ним. Грани храмового четверика завершены шатровой крышей с трапециевидными щипцами. Грани восьмерика, опирающиеся на шатер четверика и ориентированные на восток-запад, север-юг, прорезаны небольшими оконцами с трапециевидным завершением и акцентированы треугольными щипцами. Углы шатра храмового четверика, имеют луковичные главы на восьмигранных глухих барабанах. Шатер храмового восьмерика увенчан луковичной главой на высоком восьмигранном глухом барабане, опоясан подшивным профилированным карнизом небольшого выноса, опирающегося на резные кронштейны упрощенных форм на углах восьмерика. Лобовая карнизная доска украшена незатейливой резьбой. Междуярусное членение храмового четверика и трапезной выполнено подшивными профилированными карнизами небольшого выноса с плоскими фризами. Здание храма имеет естественный цвет некрашеных бревенчатых стен, с декором, окрашенным в охристый цвет.
Оконные проемы нижнего яруса прямые, декорированы наличниками с невысокой, гладкой лобанью и прямым, профилированным сандриком. Сохранились исторические оконные переплеты, металлические кованые решетки кубоватого рисунка на окнах нижнего яруса и на окнах второго света храмового четверика. Фундамент бутовый. Цоколь из кирпича, облицован тесаными гранитными блоками. Полы деревянные.
Длина здания около 22 метров. Ширина храмовой части около 8,5 метров. Кровля металлическая. Все помещения церкви подшиты плоскими потолками. Стены и потолок окрашены масляной краской. В интерьере переход к храмовому восьмерику обозначен треугольными парусами, приёмом, заимствованным из каменной культовой архитектуры. Сохранилась солея с ограждением клиросов, имеющих вид филёнчатых панелей, окрашенных в белый цвет. Иконостас не сохранился, однако остался след его контура на восточной стене, позволяющий предположить его ступенчатую форму завершения. На западной стене храма сохранены следы балкона — хоров, протянутого между северной и южной стенами. Потолки здания и восточная стена храма выше иконостаса были выкрашены в голубой цвет. Первоначально здание отапливалось тремя печами: две у западной стены трапезной и одна в южной части алтаря. Расположение печей было типичным для культовых построек того времени.
Сруб церкви до настоящего времени сохранился с большими разрушениями. Уже в 1975 году были трачены шатровые завершения храма и колокольни, крыльца с навесами храмовой части и западного фасада. На сегодняшний день конструкции крыши и кровли над колокольней, алтарем, трапезной разрушены, имеются большие утраты кровли шатра над храмовой частью. Конструкции перекрытий в колокольне, алтаре, трапезной, храмовой части разрушены также. В местах, особенно сильно подверженных воздействию влаги, примыкания стен к полам, оголенный настил перекрытий, углы сруба, верхние и нижние венцы сруба, дерево поражено гнилью и мхом. Насквозь прогнили в примыкании между собой восточная стена сруба храмового четверика и пятистенного алтаря. Полы и потолки частично утрачены. Цоколь местами разрушен. Отмостка отсутствует.
