Площадь Горького, до того до того: Новая, Арестантская, Новобазарная, Имени 1 Мая. Сейчас площадь Горького — центр города, практически сердце его. А совсем недавно, в начале 19 века, площади Горького не было и в помине. На ее месте живописно располагались болота и овраги; квакали лягушки, свежо пахло тиной и камышом.
Постепенно все овраги оказались засыпаны, болота осушены, и появилась в городе новая площадь, которую долгое время так и называли — Новая. Первыми постройками на ней были тюремный острог с арестантской школой и детский приют для мальчиков, открытый графиней О. Кутасовой. В начале ХХ в. при Кутасовском приюте по проекту архитектора Д. Вернера была построена изящная и красивая церковь Иоанна Богослова, которая до наших дней не дожила. Новую площадь, кроме того, называли Арестантской из-за находившейся на ней арестантской школы, на месте корпусов которой в наше время стоит Высшая школа МВД.