В декабре 1918 года, после революционных событий в Германии и Австро-Венгрии, капитуляции Германии перед державами Антанты и аннулирования правительством РСФСР Брестского договора, войска Украинской советской армии перешли в наступление на черниговском, киевском, сумском и харьковском направлениях. До конца года части армии, взаимодействуя с отрядами повстанцев, заняли Новгород-Северский, Шостку, Белгород, Волчанск, Купянск, Новозыбков, Городню, а в начале января — Харьков.
1919 год принес на Украину огонь новых сражений. 4 января по постановлению Реввоенсовета Республики (РВСР) на базе войск Украинской советской армии был образован Украинский фронт под командованием В. А. Антонова-Овсеенко. Войскам фронта противостояли воинские формирования правительства Украинской Директории, сменившей в ноябре 1918 года режим гетмана С короп аде ко го, войска генерала А. И. Деникина и Антанты, захватившие Крым и ряд южных губерний Украины. Части германо-австрийских интервентов покидали украинскую территорию, избегая боевых столкновений с соединениями обеих противоборствующих сторон.
Кровавая круговерть Гражданской войны не обошла стороной провинциальный Мелитополь. Все события 1918 — начала 1919 годов с калейдоскопической быстротой промелькнули перед глазами Павла Судоплатова.
Он видел, как в город входили колонны кайзеровских солдат в тяжелых стальных шлемах, с плоскими штыками, примкнутыми к винтовкам. Населению было объявлено, что германская военная администрация не потерпит каких то бы ни было беспорядков и саботажа, но будет приветствовать дисциплину и хорошую работу. На перекрестках появились солдатские патрули, тупорылые 6-дюймовые гаубицы, станковые пулеметы. По улицам, пугая обывателей своим чудовищным видом, разъезжали тяжелые броневики «Бюссинг», а по ночам близ города стучали винтовочные выстрелы. Это в Волчьей балке интервенты расстреливали тех, кого подозревали в связях с большевиками либо в саботаже. И на какое-то время немецкое лязгающее слово «орднунг» (порядок) стало одним из самых расхожих слов в Мелитополе.
Следом за германскими войсками в городе появились гайдамаки гетмана Скоропадского: щирые дядьки и гарные парубки в высоких папахах, широких шароварах и синих жупанах, с головы до ног увешанные холодным и огнестрельным оружием. Они курили громадные люльки, пили горилку, закусывали салом, клялись в своей преданности и любви к неньке Украйне, ненавидели кацапов-москалей, коммунистов и жидов и вскоре после своего появления устроили в городе еврейский погром.
Жизнь в Мелитополе и ближайших окрестностях стала неспокойной и опасной. Ночами, а нередко и днем, на улице слышались звуки выстрелов и даже взрывы ручных гранат. Обыватели шептались о действующем большевистском подполье, отрядах красных партизан, оперирующих в районе Молочного лимана, и крупной банде какого-то батьки Шкворня, готовящей нападение на город.
Вскоре Мелитополь покинул германский гарнизон. Немцы дисциплинированно и четко, вместе с броневиками и пушками, выступили к железнодорожной станции Веселое, где погрузились в эшелон и убыли в западном направлении.
А затем, вначале неразборчиво и глухо, но скоро отчетливо и ясно, мелитопольцы услышали гул орудийной канонады. Это вела наступление Харьковская группа войск Украинского фронта. Через город потянулись отступающие части петлюровцев. В конце февраля 1919 года их отступление превратилось в паническое бегство. «Тикайте, хлопцы, красные рядом!» — орали петлюровцы, нахлестывая лошадей, запряженных в тачанки. В спины бегущим из подворотен и с чердаков стреляли подпольщики-большевики. Подстреленные валились на мостовую под копыта коней и колеса тачанок.
И, наконец, в ясный мартовский день в город вошли бойцы Украинского фронта. Население, натерпевшееся страху от кайзеровской солдатни, громил Скоропадского и Петлюры, встречало их с ликованием. Среди встречающих находился и Павел Судоплатов. Он с восхищением смотрел на обветренных кавалеристов с красными ленточками на мохнатых папахах, усталых, покрытых пороховой гарью пехотинцев, лихих черноморских моряков, перекрещенных пулеметными лентами и увешанных ручными гранатами.
