Приход создан в конце 1990-х гг., в период воссоздания Красноярской епархии. В это время происходил бурный рост числа приходов, а храмовых помещений для них катастрофически не хватало, поскольку темпы строительства храмов были гораздо более медленными. Количество приходов и храмов на начало 1990-х гг. достигло примерно только половины дореволюционного уровня (на 1917 г. в епархии было 639 храмов, молитвенных домов и часовен, в том числе — 293 приходские церкви). В 1990—2010 гг. на берегах Енисея было восстановлено и построено 277 храмовых зданий, и одним из них стала церковь при Красноярской краевой клинической больнице.
Она представляет собой центрическое здание, крестообразное в плане, с куполом над основным объемом и малыми главками над алтарем и притворами. Свод храма расписан художниками-реставраторами Московского научно-реставрационного центра имени И. Грабаря, иконостас выполнен из полудрагоценных камней, привезенных из разных стран мира. Храм построен между 1997 и 2006 гг. при благотворительной поддержке красноярского предпринимателя, руководителя Красноярской ассоциации «Дальэкспресс» Е. Т. Родионова по проекту известного красноярского архитектора А. С. Демирханова. Освящен 15 октября 2006 г. архиепископом Красноярским и Енисейским Антонием и епископом Абаканским и Кызылским Ионафаном.
Адрес: 660022, Красноярский край, г. Красноярск, ул. Партизана Железняка, 3а, краевая клиническая больница.