В документах з'являється в 1856 році з назвою - село Кам'яна Балка. Назву взяли від річки, яка протікала поруч. Через річку був хутір Кам'яна Балка. До революції належало німецькому поміщику Окснерові, чия садиба зберіглася до сих пір (правда в жалюгідному стані). Після революції мало назву Будьонівка (Будьоновський) на честь маршала Будьонного. У селі розміщувався великий на ті часи конезавод.