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