Церковь во имя Святителя Николая Чудотворца, построенная в 40-х годах XIX века, заменила прежнюю деревянную Николаевскую церковь, упоминаемую с 1644 года. Дата завершения строительства варьируется: одни документы указывают на 1844 год, другие, на 1847. В метрических книгах соборной церкви за 1780 год упоминается священник Николаевской церкви Алексей Павлович Двигубский. С 1790 по 1793 год он временно исполнял обязанности священника соборной церкви. Алексей Двигубский был известен как отец Ивана Алексеевича Двигубского, который стал профессором и ректором Московского университета.

Каменная церковь имеет крестообразную форму. 29 января 1843 года в строящуюся церковь был переведен священник Михаил Вирославский, который через год стал протоиереем. Он служил здесь более шести лет, после чего вернулся в Рождество-Богородицкий храм. В 1844 году в церковь перевели пономаря Петра Андреевича Лащевского.

В 1902 году в Николаевской церкви провели капитальный ремонт и украсили интерьер. Был установлен новый престол с изящной резьбой, стены расписаны святыми изображениями, а пол в алтаре приподнят. Ремонт осуществлялся усилиями церковного старосты, купца Т.Н. Морозова, который в 1908 году стал городским головой. В 1886 году Тит Ильич был избран ктитором церкви и переизбирался каждые три года. В 1892 году он получил благодарность от святейшего Синода и был награжден медалями «За усердие».

Освящение престола состоялось 31 января 1903 года с благословения епископа Курского и Белгородского Лаврентия. Торжество началось 30 января всенощным бдением, которое провел отец Василий Яньшин. На следующий день прошло освящение нового престола, в котором участвовали протоиерей, пять священников и два диакона. Соборный хор исполнил пение, которое произвело глубокое впечатление на присутствующих. После литургии курский миссионер Владимир Шевалевский произнес речь, а затем был отслужен молебен Святителю Николаю.

В 1909 году церковь владела 66 десятинами земли. Здесь служили священник Федор Яковлевич Золотарев, диакон Петр Иванович Логгинов и псаломщик Георгий Петрович Досычев. В приходе числилось 657 душ. Церковь была закрыта не позже 1930-х годов, купола разрушены, а здание использовалось как склад.