Строительство храма было осуществлено в период с 2002 по 2004 годы на средства ОАО "РЖД" и других благотворителей. Храм возведен на территории Дорожной клинической больницы станции "Красноярск".
Архитектурно здание представляет собой однокупольную постройку, стилизованную под домонгольские памятники. В цокольном этаже расположен придел Рождества Иоанна Предтечи, освященный в 2006 году.
В храме находится святыня — образ с частичкой мощей праведного Феодора Томского.
При храме действует воскресная школа, созданная для духовного образования детей прихожан. Изначально для занятий была выделена небольшая комната, которая впоследствии была расширена и оборудована необходимыми материалами для обучения.
В июне 2007 года в храм была привезена глава святого апостола и евангелиста Луки, что стало значимым событием для прихожан и жителей Красноярска. Святыня находилась в городе несколько дней, после чего была перенесена в другие регионы России.