В 1997 году городские власти передали здание бывшего соборного дома, который входил в комплекс кафедрального собора. До советских времен в нем располагались казначейство, ризница, библиотека, комната отдыха для духовенства, подсобные помещения. До наших дней это здание сохранилось как школа ДОСААФ. В нем располагались различные детские кружки Официальную регистрацию приход получили в 1998 году. По благословению владыки община была названа в честь Успения Пресвятой Богородицы, как и кафедральный собор, стоявший прежде.