1921 год стал переломным в жизни Павла Судоплатова.
В политотделе 44-й стрелковой дивизии обратили внимание на молодого бойца с оконченным начальным образованием, и предложили ему поступить на ускоренные курсы политработников в Киеве.
— Путишь инструктором политоттела, — говорил комиссар Упит. — Путишь рапотать с пойцами, вести культурно-массовую рапоту.
Павел согласился, но непредвиденные обстоятельства спутали эти планы. Бойцы Особого отдела дивизии попали в засаду, устроенную украинскими националистами, и понесли значительные потери. В Особом отделе срочно требовалось заменить погибших телефониста и шифровальщика. Было принято решение направить на их место Павла Судоплатова, как наиболее подготовленного для этой должности.
«Так я был послан на работу в органы безопасности. Это и было началом моей службы в ВЧК-КГБ», — позже напишет Павел Анатольевич.[13]
В Особом отделе его встретили немногословные, суровые люди. Окинули оценивающим взглядом, поинтересовались:
— Товарищ, почему к нам, может, пойдешь на трудовой фронт, бороться с разрухой?
— Разруху создают недобитые гады, значит, мое место в ЧК, — ответил Павел.
— Это ты верно, товарищ, про гадов заметил, а то разные умники, понимаешь, полагают, что разруха в башках, — похвалили его и зачислили в штат.
Поначалу четырнадцатилетний Павел занимался в Особом отделе, а затем в губотделе ГПУ на Волыни, различной технической работой. Был письмоводителем, регистратором, машинистом-систематизатором, но постепенно его стали привлекать к боевой чекистской работе.
В это время на Украине велась ожесточенная борьба против уголовного и политического бандитизма, основными кадрами которого были «кулаки, прошедшие школу гетманских «хлеборобских союзов» и петлюровских «управ», анархиствующие элементы из мелкой буржуазии местечек и городов и политически неустойчивая часть интеллигенции».[14] Сложность борьбы заключалась в том, что банды оперировали в приграничных районах с Польшей и Румынией и в случае необходимости уходили через границу в эти страны, где находили приют, заново вооружались и вновь проникали на Украину для продолжения разбоя и бесчинств. В одном из донесений штаба советских войск Украины и Крыма читаем, что «…тщательное рассмотрение состава и окраски банд Правобережья заставляет обратить внимание на тесную связь их с петлюровскими организациями за границей и продолжающееся проникновение на нашу сторону банд из-за кордона. Если бы не эти закордонные шайки, украинский разложившийся и переживший уже период своего наибольшего развития бандитизм был бы обречен на окончательное вымирание. Только заграничная поддержка агентами, руководителями и белогвардейским золотом питает бандитские шайки Правобережья».
