До конца XIX века на месте Успенского собора Пресвятой Богородицы действовал Казачий Успенский собор, который со временем обветшал. Новый каменный девятиглавый храм, построенный в русско-византийском стиле, освящен осенью 1903 года. Его строили на частные пожертвования. С 1937 по 1947 год церковь была закрыта, в ней размещалось зернохранилище. В 1950‒1980 годах здание реконструировали. В 1994 году храм переименовали в собор, а с 1998 года ему присвоили статус кафедрального.
