Значимым событием для жителей уезда стало опубликование в конце 1858 года во всероссийских газетах решения священного синода об увековечивании памяти умершего императора Николая I – сооружении в Старобельске храма его имени: «В память усопшего, в бозе почившего государя Николая I построить в городе Старобельске Харьковской епархии каменный храм с именем Николаевский, Николаевская церковь. Архитектурное оформление исполнить в стиле барокко, считая наивысшим достижением строительного мастерства и высокой культуры старины».

Это сообщение обсуждалось везде и всеми. Многие вносили свои предложения о месте строительства будущего храма. В конце 1859 года было определено место для новой церкви – на холме между Малой Дворянской и Соборной, Классической и Николаевской улицами, неподалеку от кафедрального собора Покрова Божьей Матери, которому на то время исполнилось уже 65 лет. Новый храм строился быстро. Уже в 1862 году строительство было завершено и нынешний Свято-Николаевский кафедральный собор был освящен. Судьба его оказалась счастливой: с 1924 по 1994 год Николаевская церковь была единственной из церквей города, в которой велась служба.