Отцу было десять лет, когда произошла революция и власть взяли большевики. Поначалу жизнь в городе, рассказывал как-то он, мало в чем изменилась и все текло по заведенному прежде порядку. Однако, как только подошли к концу запасы продовольствия, начался хаос, сопровождавшийся бандитским террором. Восприятие событий того времени моим отцом можно считать типичным для семей с низким достатком, которым нечего было терять. Вполне естественно, отец всей душой поверил, прочтя написанную Бухариным «Азбуку революции», в то, что «общественная собственность будет означать построение справедливого общества, где все будут равны, а страной будут управлять представители крестьянства и рабочего класса в интересах простых людей, а не помещиков и капиталистов».
Когда началась Гражданская война, украинские националисты провозгласили независимую республику и официально в январе 1919 года объявили войну России и украинскому большевистскому руководству. Борьба эта фактически завершилась лишь в январе 1992 года, после того как украинское правительство в изгнании и весь остальной мир признали президента Кравчука законным главой суверенного государства Украина.
Свой жизненный выбор раз и навсегда отец сделал 26 июня 1919 года. Как мне сейчас кажется, для отца этот выбор был верным. По крайней мере, то, что сейчас творится на Украине, полностью подтвердило это.
В тот день отец убежал из дому и вступил в формировавшийся в Мелитополе красноармейский полк, костяк которого составили рабочие города, активные участники борьбы за установление советской власти. Тогда полк под натиском белых уходил из Мелитополя вместе с другими частями Красной Армии. Полк во время отступления разгромили белые, и лишь небольшим группам бойцов удалось влиться в подразделения 44-й стрелковой дивизии Красной Армии в районе Киева. Позднее Павел Судоплатов принимал участие в боях под Киевом. Сражаться приходилось в основном не с белогвардейцами, а с войсками украинских националистов, предводительствуемыми Петлюрой и Коновальцем, командиром корпуса «Сечевые стрельцы». Кстати, в 30-х, а затем еще раз в 40-х годах отец вновь принимал непосредственное участие в борьбе с украинскими националистами.
Интересно, что отец присоединился к большевикам не в момент их наступательных успехов, а в момент отступления и трагического развала Украинского фронта лета — осени 1919 года. Впрочем, он уже до этого дважды удирал из дома с целью вступления в Красную Армию, один раз сам вернулся, другой раз его вернули. В тот год отцу едва минуло двенадцать лет.
Километрах в тридцати от Мелитополя, в селе Веселом, комиссар отряда сделал попытку вернуть отца домой, но из этого ничего не вышло. Отец удрал от комиссара в отряд, бойцы которого оставили его у себя. Вместе с отрядом, после драматической переправы через Днепр, отец дошел до города Никополя Запорожской области. В этом городе из мелитопольцев был сформирован 1-й Мелитопольский рабоче-крестьянский полк, влившийся позднее в 5-ю Заднепровскую дивизию. Несколько позднее полк был переименован в 1-й ударный. Как позднее оказалось, в этой же дивизии в 1-м и во 2-м ударных полках служил и брат отца Николай.
Плохо вооруженный, практически необученный полк в районе Карнауховских хуторов был разгромлен войсками 3-го кубанского казачьего корпуса, которыми командовал атаман Шкуро. С группой бойцов отец попал в плен, в котором провел пару дней. Однако вскоре представился удобный случай бежать из плена. Воспользовавшись более чем либеральным отношением шкуров-цев к горячительным напиткам, мелитопольцы прорыли подкоп и бежали из амбара, в котором их содержали. Однако ночью отец отбился от остальных бойцов и оказался один. Он отправился обратно в направлении Никополя, рассчитывая присоединиться к остаткам своего полка. Кроме того, он просто и не знал никаких других дорог.
Линию фронта он пересек благополучно, тем более что и линии фронта как таковой не было. Да и мало кто обращал внимание на двенадцатилетнего мальчишку. Такие беспризорники в то время тысячами шатались по дорогам Украины.