В Никополе был сформирован 1-й Мелитопольский рабоче-крестьянский полк, вскоре переименованный в 1-й ударный. Его основу составили рабочие-мелитопольцы. В одной из стрелковых рот полка, которой командовал Игнат Булыга, начал свою службу Павел Судоплатов.
29 июня 1919 года в Мелитополь вновь вошла Добровольческая армия Деникина. Большевики снова ушли в подполье. Вскоре деникинцев сменили анархисты Повстанческой армии Нестора Махно. В первых числах января 1920 года бойцы Красной армии освободили город, захватив вражеский бронепоезд и много другой военной техники.
Летом 1920 года дислоцированная в Крыму белогвардейская Русская армия под командованием барона Врангеля развернула боевые действия против Красной армии. В начале июня солдаты корпуса генерала Слащева вновь захватили Мелитополь.
Лишь в конце 1920 года советская власть на Мелитопольщине установилась окончательно. Начался советский этап в развитии города и района, в котором пришлось принимать непосредственное участие и Павлу Судоплатову. Но об этом мы поговорим чуть позже. А пока вернемся в город Никополь, где формировался 1-й ударный полк, в котором он официально начал свою военную службу.
Итак, только что сформированный в Никополе 1-й ударный полк в районе Карнауховских хуторов вступил в боевое столкновение с частями 3-го кубанского казачьего корпуса генерала Шкуро и… был разгромлен. Зашедшая в тыл полка казачья сотня лавой обрушилась на плохо вооруженных и неопытных красноармейцев, которые, не выдержав удара, обратились в паническое бегство.
Вместе со всеми бежал и Павел Судоплатов. От неминуемой гибели его спасло то, что с небольшой группой однополчан он успел спрятаться в глубоком овраге, заросшем густым кустарником. Преследуя основную массу красноармейцев, казаки пронеслись мимо их убежища. Однако вскоре вернулись и захватили прятавшихся в овраге в плен. Правда, опьяненные легкой победой, казаки были настроены неагрессивно. Вместо жестокой расправы над красноармейцами они погнали пленных на хутор и заперли в амбаре.
Той же ночью казаки устроили грандиозную пьянку, к которой присоединились и караульные. Воспользовавшись отсутствием охраны, пленные сделали подкоп, выбрались из сарая и скрылись в степи. Кстати, в ноябре 1938 года кратковременное пребывание двенадцатилетнего Судоплатова в плену у казаков атамана Шкуро едва не сыграло в его судьбе роковую роль. Но об этом речь впереди.
Отбившись от своих в ночной темноте, Павел остался один. Утром, определив нужное направление, он отправился в Никополь, надеясь там присоединиться к остаткам своего полка. По дороге он столкнулся с группой красноармейцев, также пробиравшихся в город. От одного из однополчан Павел узнал о гибели своего командира Игната Булыги.