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