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

Советская власть приносит с собой и новое название для площади – площадь 1 Мая. Здесь строится Дом связи и Авиационный техникум (офисное здание на ул. Костина 2). Было решено поставить на площади памятник М.Горькому. В 1939 году объявили Всесоюзный конкурс, победителем стал проект В.И. Мухиной. На площади разбили сквер, в котором высадили более 50 видов экзотических растений, и 2 ноября 1952 года установили памятник. Фотографы М.Дмитриев, П.Мозжухин, Н.Капелюш, В.Бородин запечатлели историю этой площади.