Территорию нынешнего Старобельска начали заселять с кон. XVI в. – при создании сторожевых станиц на южной границе Московского государства. Сюда во множестве шли крестьяне и казаки из Правобережной Украины, которых правительство России наделяло землей. Освоение края всячески поощрял и окольничий воевода Бельский. В честь него было названо одно из основанных поселений – острожек Бельский, который со временем опустел. Вторично острожек заселили в 1686 г. выходцы с Полтавщины и Черкащины – казаки Изюмского Слободского полка. Здесь также осели крестьяне и горожане, бежавшие из центральных районов России от закрепощения помещиками и непосильных налогов. За поддержку булавинского восстания 1707-1709 гг. городок был сожжен. В 1732 г. напротив пепелищ казаки Острогожского Слободского полка и крестьяне Воронежской губернии основали слободу Старую Белую, переименованную в 1797 г. в г. Старобельск. В 1866 г. здесь возведен каменный храм свт. Николая Мирликийского – ныне кафедральный собор. При учреждении в 1991 г. Луганско-Старобельской епархии, название города вошло в титул ее правящего архиерея, а Свято-Николаевский храм обрел статус кафедрального собора. В 2007 г. из состава Луганской выделена Северодонецкая и Старобельская епархия.