Никольский храм — единственная церковь, действовавшая на территории Красноярска в годы Великой Отечественной войны.

Николаевская церковь — деревянная одноглавая церковь простой архитектуры. Первоначально — кладбищенская часовня в слободе Николаевке (по некоторым источникам, поставлена на Николаевском кладбище в 1909 г.).
16 ноября 1908 г. на собрании жителей Николаевской слободы был рассмотрен вопрос о постройке в слободе храма. Председателем церковно-строительного комитета Енисейской духовной консисторией был назначен священник Григорий Дьяконов, а членами комитета назначили, согласно указу от 24 сентября за № 6740, жителей Николаевской слободы: Игнатия Прохорова, Сергея Залесского, Порфирия Арискина и Михаила Сухомлинова. 5 декабря 1908 г. председатель и член церковно-строительного комитета по постройке храма в Николаевской слободе города Красноярска обратился в Думу с этой просьбой, которая была рассмотрена только на заседании
Каменный храм заложен 30 июля 1911 г., но за неимением средств строительство сильно затягивалось. Во дворе строившегося храма николаевцы посещали временное помещение, в котором была школа. В 1913 г. был открыт Николаевский приход, который выделился из прихода железнодорожной Спасской церкви при станции Красноярск. Освящение каменной церкви состоялось 21 декабря 1914 г. Она была создана на основе образцового проекта и «привязана» к месту архитектором С. Г. Дриженко. Каменная церковь не сохранилась, к концу 1940-х гг. она была окончательно разрушена.