Впервые храм упоминается в архивных документах 1890 года как построенный на месте часовни, сгоревшей в результате пожара 1885 года. Новый деревянный храм был возведён в традициях русской православной архитектуры: одноглавая постройка с шатровой колокольней. Изначально здание имело статус молитвенного дома, однако в 1916 году при нём был официально открыт приход.
При храме функционировала одноклассная школа, в которой обучались 27 мальчиков и 21 девочка.
В 1930-х годах, в период антирелигиозной политики советского государства, храм был закрыт. Здание использовалось в различных хозяйственных целях: во время Великой Отечественной войны здесь располагался пересыльный пункт для новобранцев, позднее — книжный магазин и пункт приёма вторсырья.
В 1992 году, при содействии главы администрации Свердловского района, здание храма было передано Красноярской епархии. С 1992 по 1994 годы проводились реставрационные работы: храм был расширен, восстановлен его внешний вид. Однако из-за подъёма дорожного полотна и подтопления фундамента возникли проблемы с сохранностью здания. В результате было принято решение о передаче храма исправительно-трудовой колонии №6, где он был восстановлен.
На месте старого храма был заложен новый фундамент, и начато строительство более просторного здания. В 2011 году строительство нового деревянного храма было завершено. Современный храм представляет собой деревянное здание, выполненное в традиционном русском стиле, с сохранением элементов, характерных для первоначальной постройки.