10 maja rada obrony ukraińskiej USRR ogłosiła Hryhorjewa wyjętym spod prawa i nakazała w razie zatrzymania rozstrzelać jego i jego współpracowników na miejscu. Dzień później oddziały atamana dotarły do Jekaterynosławia, skąd pośpiesznie wycofały się jednostki Armii Czerwonej, jako że garnizon nieodległego Wierchniednieprowska przeszedł na stronę powstańców. Dowodzący siłami bolszewików w Jekaterynosławiu Anatolij Skaczko spanikował na wieść o nadchodzących buntownikach i wbrew poleceniom Antonowa-Owsiejenki nie podjął nawet próby obrony miastaA. Adams, Bolsheviks..., s. 310–311.. 12 maja w samym mieście przeciwko bolszewikom zbuntowały się oddział konny anarchisty Maksiuty oraz pułk czarnomorski dowodzony przez marynarza Orłowa; siły te przejęły kontrolę nad Jekaterynosławiem i wpuściły do miasta oddziały Hryhorjewa. Rozgromiona została miejscowa placówka Czeka i więzienie, oprócz tego powstańcy dokonali pogromu. Dopiero 15 maja oddziały Hryhorjewa zostały wyparte z Jekaterynosławia przez grupę wojsk pod dowództwem Aleksandra Parchomienki, który polecił rozstrzelać co dziesiątego wziętego do niewoli powstańca, a kilka tysięcy uczestników wystąpienia wtrącił do więzienia.