В 1836 году сооружена тут деревянная церковь Святых Жён Мироносиц, выполнявшая роль кладбищенской церкви. В 1899 году она сгорела. На смену ей построен был другой храм. Теперь он называется Успенским Кафедральным собором, а сразу после постройки в 1905 году был известен как Успения Божьей Матери, храм. Проект разработан Александром Гавриловичем Старжинским. По проектам губернского инженера Старжинского сооружено немало других церковных построек, храмов, приделов.
Проектная документация на Успение Божьей Матери полностью оформлена была ещё десять лет назад в 1895 году. Отличается храм вошедшим в моду с 1815 году русско-византийским, или псевдорусским, стилем. В 1994 году, после развала СССР, тут построен был ещё и Благовещенский собор по проекту Дмитрия Александровича Борунова. Это храм-крестильня. В советские времена сделать это было невозможно по понятным причинам.
Поначалу кладбище было предназначено для того, чтобы хоронить на нём всех умерших жителей города. Так сначала и делали, но позже стали хоронить преимущественно купцов. Надгробия здесь можно увидеть самых разнообразных форм, продиктованных временем, в которое они устанавливались. Возведены были в своё время также несколько усыпальниц.
От центрального входа через кладбище пролегает главная аллея. По обе стороны от неё находятся братские могилы. Захоронены в них советские солдаты, которые умерли от ран во время войны в госпиталях города. Кроме этих, существует масса других захоронений, покоятся в которых люди знаменитые, известные, внёсшие значительный вклад в историю родного города и Отечества. Герои Советского Союза и Социалистического труда, деятели науки и культуры, почётные граждане города.
Священнослужителей по традиции хоронили вблизи существовавших здесь в разные времена церквей и соборов. Например, для захоронения нескольких высокопоставленных священнослужителей возле Успенского собора сделаны единичные исключения на протяжении 1990-2000 годов. Хотя в 1960-х годах кладбище закрыто было для погребений. Сегодня оно законсервировано и охраняется государством.
