4 вересня 1995 р. у будівлі колишнього кінотеатру ім.Т.Г Шевченка по вул. 8-го березня, 50,  було зареєстровано Свято-Андріївську релігійну громаду УПЦ. Два місяці по тому, найбільше приміщення на другому поверсі будівлі було переобладнане під церкву прп. Серафима Саровського, де розпочалися богослужіння. У 2000 р. розпочалася реконструкція усієї будівлі колишнього кінотеатру під великий соборний храм. Окрім головного приділу на честь св. ап. Андрія Первозваного, було влаштовано два інші – Благовіщення Пресвятої Богородиці (ліворуч) та прп. Серафима Саровського (праворуч). У свято Різдва Христового 2001 р. відбулося освячення Свято-Андріївського собору. 2002 р. розпочалося виконання розписів храму.