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