Общее командование операцией осуществлял нарком внутренних дел Украины Климент Ворошилов.
Однако отвлеченные на подавление мятежа силы не смогли своевременно оказать действенную помощь войскам фронта против белогвардейцев. В начале мая группировка генерала В. З. Май-Маевского внезапным ударом прорвала оборону Южного фронта. Противник ввел в сражение свежую Кавказскую армию генерала Врангеля. Имея почти двойное превосходство в силах, белогвардейцы захватили инициативу и перешли в наступление по всему фронту.
В эти тревожные дни в Мелитополе был объявлен набор добровольцев в Красную армию. Председатель комиссии по приему добровольцев Игнат Булыга ходил мрачнее тучи: городские обыватели к этому мероприятию отнеслись равнодушно, а проникшие в руководство города предатели сумели помешать призыву представителей пролетариата.
В середине июня через Мелитополь потянулись отступающие части 2-й Украинской советской армии. А 26 июня вместе с отступающими красноармейцами из города уходил и рабочий отряд под командованием Игната Булыги. Вместе с командиром город покинул и Павел Судоплатов, зачисленный полноправным бойцом Мелитопольского рабочего отряда.
Как признавался значительно позже сам Павел Анатольевич в беседе с московскими тележурналистами, свой жизненный выбор раз и навсегда он сделал 26 июня 1919 года, и для него этот выбор был верным.
Знаменательно, что Судоплатов присоединился к большевикам не во время их наступательных успехов, а в момент отступления и трагического развала Украинского фронта летом и осенью 1919 года. Это, как нам представляется, говорит о многом. Впрочем, он уже и раньше дважды убегал из дома, чтобы вступить в Красную армию: один раз сам вернулся, в другой – его вернули: ведь в то время ему едва минуло 12 лет. А сам Павел Анатольевич в автобиографии писал: «Я, до этого дважды удиравший из дома с целью поступления в Красную Армию, решил еще раз попытать счастья и снова удрал из дома. На этот раз я ушел из города вместе с уходившими мелитопольскими рабочими. Километрах в 30 от города, в селе Веселое, комиссар сделал было попытку вернуть меня домой, но из этого ничего не получилось. Я удрал от него в роту, и бойцы оставили меня у себя. Так дошел вместе с рабочими до города Никополя Запорожской области».
В Никополе был сформирован 1-й Мелитопольский рабоче-крестьянский полк, вскоре переименованный в 1-й ударный. Его основу составили рабочие-мелитопольцы. В одной из стрелковых рот полка, которой командовал Игнат Булыга, начал свою службу Павел Судоплатов.
29 июня 1919 года в Мелитополь вновь вошла Добровольческая армия Деникина. Большевики снова ушли в подполье. Вскоре деникинцев сменили анархисты Повстанческой армии Нестора Махно. В первых числах января 1920 года бойцы Красной армии освободили город, захватив вражеский бронепоезд и много другой военной техники.
Летом 1920 года дислоцированная в Крыму белогвардейская Русская армия под командованием барона Врангеля развернула