Железный буденовец был установлен в 1976 году по случаю годовщины освобождения краевой столицы от белогвардейцев. Это - один из самых узнаваемых и известных символов города. Торжественное открытие памятника красноармейцу состоялось 45 лет назад. Он расположился в исторической части города - на площади Крепостной горы. Высота Солдата превышает семь метров. Буденовец «марширует» строевым шагом с винтовкой за широкими плечами. Красноармеец как будто охраняет площадь Крепостной горы. Отсюда открывается захватывающий вид на город.