С приходом красных Булыга возглавил боевой отряд, сформированный из рабочих механических мастерских, перед которым была поставлена задача поддерживать революционный порядок в городе и охранять важные городские объекты. Павел стал порученцем при командире. Целыми днями он носился по городу, передавая устные и письменные распоряжения Игната Булыги, часто даже ночевал в штабе, чтобы всегда быть у него под рукой.
Между тем войска Украинского фронта развивали наступление по двум направлениям: основные силы Киевской группы – на запад, Харьковской группы – на юг. Правда, не всегда им сопутствовал успех. Так, с серьезными трудностями столкнулись части Киевской группы в районе Коростеня, встретившись со скрытно переброшенными туда двумя дивизиями стрельцов Коновальца. Положение спасли 1-я Украинская советская дивизия Н. А. Щорса и ряд боеспособных частей, отозванных из Харьковской группы. К началу апреля положение в районе Коростеня было восстановлено.
В то же время Верховный совет Антанты, вынужденный признать бесперспективность дальнейшего пребывания французских экспедиционных сил на Украине, принял решение о их эвакуации морем. Вскоре войска Антанты ушли из Одессы, прихватив с собой 122 транспортных судна с награбленным имуществом. 6 апреля в Одессу вошли части Красной армии.
Приказом командующего Украинским фронтом Харьковская группа войск и оперативная группа войск одесского направления были преобразованы соответственно во 2-ю и 3-ю Украинские советские армии, а на базе Крымской ударной группы была развернута Крымская советская армия.
К маю 1919 года в ходе успешного наступления войск Украинского фронта от белогвардейцев и интервентов были освобождены большая часть Украины и Крым. Однако серьезные ошибки командования Украинского фронта привели одновременно к осложнению боевой обстановки в Донбассе. 4 мая белогвардейцы заняли Луганск, учинив кровавую расправу над рабочими и ранеными красноармейцами.
7 мая 1919 года в тылу Украинского фронта поднял мятеж командир формируемой 6-й Украинской советской дивизии Н. А. Григорьев[4]. Мятежники захватили Екатеринослав[5] и устремились к Полтаве. 10 мая Совет обороны Украины объявил предателя и авантюриста Григорьева вне закона. 17 мая советским войскам удалось блокировать район мятежа. К 31 мая после упорных кровопролитных боев григорьевцы были разгромлены. Общее командование операцией осуществлял нарком внутренних дел Украины Климент Ворошилов.
Однако отвлеченные на подавление мятежа силы не смогли своевременно оказать действенную помощь войскам фронта против белогвардейцев. В начале мая группировка генерала В. З. Май-Маевского внезапным ударом прорвала оборону Южного фронта. Противник ввел в сражение свежую Кавказскую армию генерала Врангеля. Имея почти двойное превосходство в силах, белогвардейцы захватили инициативу и перешли в наступление по всему фронту.
В эти тревожные дни в Мелитополе был объявлен набор добровольцев в Красную армию. Председатель комиссии по приему добровольцев Игнат Булыга ходил мрачнее тучи: городские обыватели к этому мероприятию отнеслись равнодушно, а проникшие в руководство города предатели сумели помешать призыву представителей пролетариата.
В середине июня через Мелитополь потянулись отступающие части 2-й Украинской советской армии. А 26 июня вместе с отступающими красноармейцами из города уходил и рабочий отряд под командованием Игната Булыги. Вместе с командиром город покинул и Павел Судоплатов, зачисленный полноправным бойцом Мелитопольского рабочего отряда.
