Площадь Советов в середине XIX века обозначалась на картах как Новый базар, а застраиваться стала только к концу столетия. Сегодня можно лишь попытаться вообразить, как она выглядела раньше. Ведь прежней застройки не сохранилось. Сейчас здесь находится здание областной администрации и банковское управление.
В XIX веке в центре площади Советов стоял Александро-Невский собор, а вокруг была застройка: магазины и доходные дома. В 1930-х годах собор взорвали, в 1972 году на его месте появился «Монумент Первоконникам» – памятник героям Гражданской войны, освободившим город от белогвардейцев. Большое пространство вокруг монумента выделено красной тротуарной плиткой – это контуры стоявшего здесь собора.