У другій половині XV століття ці терени стали частиною земель, на яких виникло Запорізьке козацтво. Пізніше, впродовж майже трьох століть, територія області здебільшого входила до земель «Вольностей Війська Запорізького». Перша битва Визвольної війни українського народу 1648—1654 рр. під Жовтими Водами відбулася на межі сучасних Кіровоградської та Дніпропетровської областей, в урочищі Княжі Байраки.