Николаевская церковь в Курске была возведена в 1814 году стрельцами в знак благодарности Богу и Святителю Николаю за помощь в борьбе против наполеоновских войск, которые в то время были изгнаны из России.

Строительство храма финансировалось жителями Стрелецкой слободы и проходило в несколько этапов. Приделы, посвященные святителю Тихону, епископу Воронежскому, и преподобному Косиану Римлянину, были добавлены позже, что заметно в архитектуре здания.

В начале 1940-х годов храм был закрыт, а во время оккупации использовался немецкими войсками как конюшня. После освобождения в 1942 году церковь вернули верующим, и первое богослужение состоялось на Рождество. В 2003-2005 годах на средства прихожан была построена колокольня.