В кон. XIX в. у железнодорожной станции «Должанская» был построен деревянный храм свт. Николая Мирликийского, действовавший до сер. 1930-х гг. В 1942-1944 гг. приходская община возобновила свою деятельность, но, в связи с разрушением старой церкви, трижды вынуждена была обустраивать новый храм в приспособленных помещениях. Третье место – дом в переулке Подлесном, 2 – было приобретено в 1950-х гг. В 1960-х гг. Свято-Николаевский храм остался единственным действующим в Свердловском районе Луганской области. В 1988 г. вокруг старого храма было начато сооружение новых стен и придела св. равноап. князя Владимира. В 1996 г. архиепископ (впоследствии – митрополит) Луганский и Старобельский Иоанникий (Кобзев) присвоил обновляемому храму статус собора. В 1998 г. перестройка была завершена. В усадьбе собора были также сооружены храм в св. вмц. Варвары, 30-метровая колокольня, богадельня. При соборе были также открыты пастырские курсы, преобразованные в кон. 1990-х гг. Свято-Владимирское пастырское училище. В 2013 г. учреждена Ровеньковская епархия, в титуле правящего архиерея которой на 2-м месте упоминается г. Свердловск; в этой связи, Свято-Николо-Владимирский собор обрел статус кафедрального.