К Ворошилову как к комиссару внутренних дел стекалась масса информации о положении в Украинской Республике. В основном тревожной. Плохих вестей больше всего приходило из сёл. Если в марте — начале апреля подавляющее число украинских крестьян было настроено просоветски, то к маю картина изменилась. Проведение в жизнь идей «военного коммунизма» (продовольственная монополия, продразвёрстка, насаждение так называемых коммун — коллективных форм земледелия) отозвалось на селе остро оппозиционными по отношению к советской власти настроениями. Не по дням, а по часам росло недовольство населения политикой коммунистов, произволом ЧК. Народ переходил к открытому сопротивлению. Развёртывалась антибольшевистская агитация, в различных районах страны вспыхивали волнения, погромы, даже вооружённые выступления. Во всех губерниях Украины назревал подъём мощной волны повстанчества.
На юго-востоке с давнего времени вёл борьбу за независимость «батька» Нестор Махно. К 1919 году махновское движение обрело широкий масштаб. Оно всё время балансировало на грани «за» — «против» Советов. Весной советское командование старалось привлечь разросшуюся бригаду Махно к боевым действиям с деникинцами. Но «батька» играл и «нашим», и «вашим».
На юге Украины в последние дни волны повстанчества перехлёстывали через край. Особой опасностью оно угрожало ещё не окрепшей армии молодой Республики. Воинские формирования УССР представляли собой полупартизанские отряды и части в основном из крестьян. Они возглавлялись избранными «атаманами». Влившись в состав вооружённых сил Советской Украины, остались теми же, что были в директории, только теперь назывались по-новому и носили определённый порядковый номер.
Одним из наиболее крупных объединений, включённых в РККА, был ранее входивший в состав армии УНР отряд повстанцев Херсонщины, Запорожья и Таврии под командованием атамана Матвея (Никифора, Николая) Александровича Григорьева. Этот отряд в феврале 1919 года хорошо зарекомендовал себя на юге Украины, освободив Херсон, Николаев и Одессу от интервентских французских и греческих войск. Став советским войсковым соединением, отряд получил наименование 1-й Заднепровской бригады, а впоследствии 6-й дивизии 3-й Украинской советской армии Н. А. Худякова.
Дивизия Григорьева была достаточно боеспособной и пользовалась авторитетом у высокого начальства. Её планировали использовать для осуществления вторжения в Европу для поддержки советского режима в Венгрии. Но в связи с начавшимися на Украине волнениями выяснилось, что положиться на неё нельзя. В дивизии стало проявляться вольнодумство. В первых числах мая фиксируются многочисленные беспорядки: самовольные реквизиции, бесчинства, мародёрство, погромы, вплоть до антиправительственных мятежей отдельных её частей. СНК УССР обратил внимание на участившиеся заявления Григорьева о неприятии им проводимого советским правительством курса.
Полки дивизии дислоцировались на Херсонщине и Елизаветградщине, в родных краях многих её бойцов. Когда там восстало местное население, солдаты полков поддержали его, оказали вооружённое сопротивление действиям продотрядов и работникам Советов. В первых числах мая была парализована деятельность Херсонского губпродкома, разогнаны Елизаветградский, Николаевский исполкомы и парткомы, Александрийская ЧК, казнены многие коммунисты. В Криворожском уезде убийства коммунистов и активистов Советов приняли массовый характер. 1 мая бронепоездом 6-й дивизии был обстрелян Елизаветград, 2 мая григорьевцы учинили вооружённый разбой на станции Знаменка, 4—6 мая погромы прокатились по Елизаветграду, Александрии, Долинской[140].
В. А. Антонов-Овсеенко и А. Я. Шумский[141] срочно выехали в григорьевские части. В телеграмме на имя председателя СНК Раковского они сообщали, что крестьянство провоцируется действиями московских продотрядов. Необходимо отозвать их. Проводимая на местах политика оскорбляет, подстрекает против центральной власти не только кулачество, а все слои сельского населения[142].
7 мая командарм-3 Худяков издал строгий приказ персонально по Григорьеву, в котором потребовал от него прекратить беспорядки или сложить полномочия комдива; в противном случае он будет предан суду военного трибунала. Доставить приказ в штаб мятежного атамана было поручено группе чекистов особого отдела армии.
Григорьев, прочитав документ Худякова, демонстративно порвал его в клочья и велел солдатам схватить и расстрелять чекистов. После этого во всех частях дивизии были арестованы коммунисты-политработники.
8 мая Григорьев выпустил универсал (манифест) «К народу Украины и бойцам Красной армии». Он призывал в нём к общему восстанию против большевистской диктатуры на Украине:
«Народ украинский, народ измученный!