Круговерть Гражданской войны не обошла стороной и провинциальный Мелитополь. В начале апреля 1918 года в город на бронепоезде «Свобода или смерть» ворвались анархисты. Вскоре он был оккупирован отрядами белогвардейцев. 20 мая 1918 года Мелитополь был занят объединенными австро-немецкими войсками.
Хотя мелитопольская буржуазия, часть интеллигенции и особенно немецкие колонисты уезда приветствовали новый режим, сопротивление ему также было значительным. В городе активно работала подпольная большевистская группа, занимавшаяся пропагандой и боевыми акциями.
Юный Павел Судоплатов был свидетелем всех этих событий. У него на глазах входили в город колонны кайзеровских солдат в тяжелых стальных шлемах. Интервенты, озабоченные наведением дисциплины и порядка, по ночам расстреливали в Волчьей балке местных жителей, заподозренных в связях с большевиками или в саботаже. Сменившие германских вояк гайдамаки гетмана Скоропадского, клявшиеся в своей любви к Украине и ненавидевшие кацапов-москалей, большевиков и жидов, сразу же устроили в городе еврейский погром. Жизнь в Мелитополе была неспокойной и опасной.
29 ноября 1918 года в Мелитополь вошла Добровольческая армия генерала Деникина. Первым ее действием стала мобилизация молодых людей в армию, которая натолкнулась на сопротивление населения. Даже расстрелы активных отказников не дали результата. Попытка провести мобилизацию в селах лишь спровоцировала народные волнения.
4 января 1919 года по постановлению Реввоенсовета Республики на базе войск Украинской советской армии был образован Украинский фронт под командованием Антонова-Овсеенко. Его войскам противостояли воинские формирования правительства украинской Директории[2], сменившей в ноябре 1918 года режим гетмана Скоропадского, войска генерала Деникина и Антанты[3], захватившие Крым и ряд южных губерний Украины.
В конце февраля 1919 года части Харьковской группы войск Украинского фронта перешли в наступление. В марте бойцы Украинского фронта вошли в Мелитополь. Им активно помогали подпольщики-большевики. Подавляющее большинство населения города встречало красноармейцев с ликованием. На улице Павел Судоплатов случайно познакомился с одним из организаторов большевистского подполья в городе, активным борцом за советскую власть Игнатом Васильевичем Булыгой, работавшим в местных механических мастерских. Это знакомство окончательно определило дальнейшую судьбу юноши.
С приходом красных Булыга возглавил боевой отряд, сформированный из рабочих механических мастерских, перед которым была поставлена задача поддерживать революционный порядок в городе и охранять важные городские