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