Сбор средств на строительство церкви был начат в октябре 1899 г. Строительство здания началось летом 1906 г. по образцовому проекту № 8 из Синодального альбома. Попечительский совет по строительству церкви возглавлял протоирей И. Корелин. В процессе возведения здания в его проект были внесены незначительные изменения енисейским губернским архитектором А.А. Фольбаумом. Основными жертвователями на строительство церкви была минусинская купеческая семья Зайцевых – Н.М. Зайцев и М.П. Зайцева. Строительство осуществлялось минусинским купцом 2 гильдии А.В. Телегиным и подрядчиками: минусинскими мещанами В. Сафроновым, С. Черновым, Ф. Фроловым и красноярским мещанином Г. Охмутским. В июне 1911 г. строительство храма было завершено. 25 сентября 1911 г. епископ Енисейский и Красноярский Евфимий освятил Вознесенскую церковь. Датировка: 1906-1911 гг.
Церковь расположена в западной линии застройки ул. Корнева. Кирпичное двухэтажное здание имеет продольно-осевое построение плана: по оси восток-запад последовательно располагаются: прямоугольная алтарная апсида, квадратный храм и прямоугольный притвор с лестничным крыльцом. Кубический объем храма воспроизводит крестово-купольную схему с четырьмя внутренними опорами крестообразного сечения. Поперечная ось здания акцентирована широкими крыльцами-рундуками, сложенными из каменных квадров. Перекрытия в храме сводчатые крестовые. Сохранилось невысокое восьмигранное основание центрального шатра храмового пятиглавия. Объем алтарной апсиды завершен треугольным фронтоном. Цоколь сложен из квадров природного камня.
Кирпичные фасады здания расчленены попарно сгруппированными пилястрами с оригинальной формы капителями. Высокие окна с полуциркульными перемычками обрамлены кирпичными рамами, повторяющими абрис оконного проема. Северный и южный входы в храм акцентированы спаренными «венецианскими» окнами. Дверные порталы входов объединены с расположенными над ними окнами кирпичными рамами. Венчающий карниз значительного выноса простого профиля. Под оконными проемами выложены «П»-образные филенки. В окнах сохранились столярные заполнения. Частично сохранились фигурные водоприемные воронки из просечного железа. Крыша скатная, кровля металлическая. Габариты здания – 36,0 х 22,5 м.
В 1930-х гг. были разобраны элементы храмового пятиглавия. Полностью утрачены элементы украшения интерьеров. В северной стене притвора пробит оконный проем. Утрачены металлические водотечники с фигурными водоприемными воронками. В 1960-х гг. у южного и восточного фасада церкви были возведены дисгармоничные одноэтажные пристройки.
Ценный образец православной церковной архитектуры конца ХIХ в. в формах «кирпичного стиля».
История архитектуры Красноярска, Енисейска, Минусинска, Канска, Ачинска