Николаевская церковь г. Курска была построена в 1814 году стрельцами, как выражение благодарности Богу и Святителю Николаю, верному помощнику во дни сражений в нашествием наполеоновских войск в Россию, которые в это время были изгнаны из пределов нашего Отечества.
Храм строился на средства поселян Стрелецкой слободы. Возведение церкви происходило в несколько этапов — приделы в честь святителя Тихона, епископа Воронежского и прп. Косиана Римлянина построены несколько позже. Это видно по ее архитектурной композиции.
Храм был закрыт в начале 1940-х годов, и во время оккупации был занят немецкими войсками, которые использовали его, как конюшню.
После освобождения в 1942 году, храм был передан Церкви, и первое богослужение совершилось в день праздника Рождества Христова. На средства прихожан в 2003-2005 гг. построена колокольня.