Храм впервые упоминается в архивных документах 1890 года, как построенный вместо часовни, сгоревшей в общем пожаре в 1885 году. При храме была одноклассная школа, где обучались 27 мальчиков и 21 девочка.
Храм действовал до 1937 года. До 1992 года когда была осуществлена его передача Руссской Православной церкви, он был использован в различных целях. Вовремя Великой Отечественной войны это был пересыльный пункт новобранцев. Затем книжный магазин и прием вторсырья.
О том, как выглядело здание храма Трёх Святителей в 1992 году, когда оно было возвращено Церкви, рассказывает о. Феодор Васильев.(архивная запись).
Храм был передан Красноярской Епархии в 1992 году при содействии главы администрации Свердловского района Петра Ивановича Пимашкова (ныне глава г.Красноярска). Основные реставрационные работы шли с 1992 по 1994 год. Храм был расширен и восстановлен его внешний вид.
В связи с тем, что полотно дороги было поднято, сточные воды стали подтекать под храм, начали портиться стены и пол. Была проведена техническая экспертиза и даны рекомендации по реконструкции храма. Было отступление от рекомендованного плана реконструкции, храм был передан ИТК-6, где и был восстановлен. На старом месте был поставлен новый хороший фундамент и начато возведение нового большого храма.
Настоятели храма:
19в. - начало 20 века - данных нет.
1926-1931 г. о. Варсонофий (Захаров Варсонофий Емельянович).
1992 - 2010 гг - о.Феодор (Федор Васильев)
со 2 ноября 2010 г настоятель иерей Владимир Гашков