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

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

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

В настоящее время на средства почитателей свт. Николая в 2003-2005 гг. построена колокольня.