В середине января 1920 года, после того, как Красная армия вступила в Центральную Украину, а махновская армия развалилась, атаман Степовой распустил свой отряд и вернулся в родную Ганнивку. Приблизительно в то же время сюда же вступила Латышская дивизия Красной армии. «Подозрительный» Константин Пестушко был немедленно арестован, но после допросов в политотделе дивизии его как бывшего «красного партизана» назначили волостным комиссаром и главой местного ревкома. На советской службе он пробыл около четырех месяцев. В начале мая 1920 года, когда польская армия появилась южнее Киева, в Ганнивке была оглашена мобилизация в Красную армию молодежи от 19 до 25 лет, вызвавшая восстание в селах волости.
12 мая атаман-комиссар Степовой возглавил бунт новобранцев на сборном пункте в Кривом Роге. Восстание началось с разгрома уездного военкомата, ЧК, милиции. Несколько тысяч новобранцев на два дня захватили город. Но когда Кривой Рог был окружен красной бригадой Котовского и отрядами ЧК, повстанцы подались на восток. К этому времени Степовой организовал из повстанцев Степную Александрийскую дивизию, состоящую из двух тысяч бойцов при двух орудиях. Первым конным полком (куренем) (800 человек) командовал атаман Лютый (Елисей Черевик), второй пехотный полк (500–600 повстанцев) возглавил атаман Гнибида. Вскоре к Степовому перешел махновский атаман Иванов (Тишанин) с 450–500 повстанцами, сформировавший третий полк. Четвертый полк дивизии собрал атаман Клепач. Этот полк (800–900 человек) действовал в Александрийском уезде самостоятельно и только номинально считался частью Степной дивизии.
В Степной дивизии был создан отдельный разведотряд махновского атамана Черного Ворона (150–200 сабель). Временами в дивизию входил отряд атамана Филиппа Хмары (500 бойцов). При дивизии действовали оперативный штаб с несколькими отделами, контрразведка, дивизионный суд, госпиталь, повстанком Херсонщины и Екатеринославщины (политическое руководство движением). Альтернативный повстанком на Херсонщине создали конкуренты Степового — петлюровские атаманы Клепач и Скляр.
К июлю 1920 года дивизия разрослась до 8–10 тысяч повстанцев при 150 пулеметах и четырех орудиях. Она располагала сильной конницей, пехота передвигалась на подводах, в боях активно использовались тачанки с пулеметами. В то же время стрелковое оружие имелось только у половины повстанцев.
Некоторые исследователи считают, что Степная дивизия была исключительно «петлюровской» и воевала под жовто-блакитными знаменами. Но наличие в ней «идейных» махновских атаманов Иванова и Черного Ворона, большого числа дезертиров-красноармейцев, да и путь самого атамана Степового заставляют усомниться в четкой политической ориентации дивизии, даже несмотря на то, что командование УНР рассматривало эту дивизию как свою.
Путь дивизии Степового лежал в район Верблюжки–Бобринец–Новый Буг–Херсон. Степная дивизия отказалась от движения на запад — на соединение с Петлюрой, а направилась на юго-восток, поближе к махновским краям, и в июле 1920 года совершила налет на предместья Херсона. Далее дивизия рейдировала по тылам Красной армии от Херсона до Черкасс, от Елизаветграда до Екатеринослава. Чекист Б. Козельский в своей книге «Путь предательства и авантюр» писал: «Александрийская дивизия интересна главным образом потому, что она явила собой, возможно, единственный пример, когда атаманам повезло объединиться и создать на длительное время серьезную боевую силу. Силы дивизии доходили до 15–20 тысяч человек [явное преувеличение в два раза. —
В августе 1920 года повстанцы Степной дивизии захватили эшелон красных с военной техникой, шедший на польский фронт. Некоторое время в дивизии «воевали» пять автомобилей, десять мотоциклов, три броневика. Однако вскоре из-за поломок и отсутствия бензина эту технику пришлось уничтожить.
В августовских боях против Красной армии Степовой был тяжело ранен, и до начала сентября 1920 года дивизия не предпринимала активных действий против красных, рейдируя по Александрийскому уезду. В это время из штаба Врангеля с предложением военного союза к атаману прибыли несколько белых офицеров. Есть сведение о некоем «дипломате» Терещенко, «прилетевшем на аэроплане от Врангеля» к Степовому, а также о миссии полковника Крапивы и инженера Мокрицы. Врангель предлагал повстанцам Степной дивизии выступить на Никополь для одновременного прорыва красного фронта и далее совместного похода на Елизаветград. Но Степовой от всех предложений белых отказался.
4 сентября 1920 года две тысячи бойцов Степной дивизии ворвались в Александрию. Бой в городе шел с переменным успехом и продолжался три часа. Красноармейцам удалось отбить Александрию, но повстанцы успели захватить тюрьму и выпустили из нее более сотни «политических». На следующий день повстанцы разгромили отряд особого назначения 6-й советской армии, захватив шесть пулеметов и две пушки.