Павел согласился, но непредвиденные обстоятельства спутали эти планы. Бойцы Особого отдела дивизии попали в засаду, устроенную украинскими националистами, и понесли значительные потери. В Особом отделе срочно требовалось заменить погибших телефониста и шифровальщика. Было принято решение направить на их место Павла Судоплатова, как наиболее подготовленного для этой должности.
«Так я был послан на работу в органы безопасности. Это и было началом моей службы в ВЧК-КГБ», — позже напишет Павел Анатольевич.[13]
В Особом отделе его встретили немногословные, суровые люди. Окинули оценивающим взглядом, поинтересовались:
— Товарищ, почему к нам, может, пойдешь на трудовой фронт, бороться с разрухой?
— Разруху создают недобитые гады, значит, мое место в ЧК, — ответил Павел.
— Это ты верно, товарищ, про гадов заметил, а то разные умники, понимаешь, полагают, что разруха в башках, — похвалили его и зачислили в штат.
Поначалу четырнадцатилетний Павел занимался в Особом отделе, а затем в губотделе ГПУ на Волыни, различной технической работой. Был письмоводителем, регистратором, машинистом-систематизатором, но постепенно его стали привлекать к боевой чекистской работе.
В это время на Украине велась ожесточенная борьба против уголовного и политического бандитизма, основными кадрами которого были «кулаки, прошедшие школу гетманских «хлеборобских союзов» и петлюровских «управ», анархиствующие элементы из мелкой буржуазии местечек и городов и политически неустойчивая часть интеллигенции».[14] Сложность борьбы заключалась в том, что банды оперировали в приграничных районах с Польшей и Румынией и в случае необходимости уходили через границу в эти страны, где находили приют, заново вооружались и вновь проникали на Украину для продолжения разбоя и бесчинств. В одном из донесений штаба советских войск Украины и Крыма читаем, что «…тщательное рассмотрение состава и окраски банд Правобережья заставляет обратить внимание на тесную связь их с петлюровскими организациями за границей и продолжающееся проникновение на нашу сторону банд из-за кордона. Если бы не эти закордонные шайки, украинский разложившийся и переживший уже период своего наибольшего развития бандитизм был бы обречен на окончательное вымирание. Только заграничная поддержка агентами, руководителями и белогвардейским золотом питает бандитские шайки Правобережья».[15]
Местами наибольшего скопления бандитов являлся Матренинский монастырь и Холодный Яр — значительный лесной массив в Кременчугской губернии. В Холодном Яру находился так называемый Повстанком, который по директиве из Полыни готовил всеобщее восстание на Украине. В состав Повстанкома входили бывшие члены Центральной рады: Панченко, Дзигарь и Шапошник.
В одном из чекистских донесений того времени отмечалось: «За период с первого по пятнадцатое апреля с. г. (1921) в Кременчугской губернии наиболее активными уездами в отношении бандитизма являются Чигиринский, Черкасский, Александрийский, в которых в настоящий момент оперируют банды: Загородного — основное ядро 50 человек при 4 пулеметах, бандиты хорошо вооружены винтовками и обрезами — район действия Чигиринский уезд; Хмары и Черного, численностью 65–100 человек — район действия Золотоношский и Черкасский уезды; Голого — оперирует исключительно в районе Холодного Яра в количестве 47–50 человек, мелкие банды Кириченко, Иванова, Квочка Гаврила, Царенко, Добровольского, Савченко и Логенко, Ветки, Бондаренко, Клепача, Степового, Захарова, Ш гыля, Дергача, бывшего полковника Терещенко и др. Общее количество мелких банд 1500 человек».
Не менее сложной обстановка была и в других украинских губерниях. На Екатеринославщине оперировали банды Бровы и Каменюка общей численностью до 500 сабель. На Киевщине действовали банды Грызла, Цветковского, Мордалевича, Дороша, Яременко, Богатыренко, Цербалюка, Сгрука; на Полтавщине — банды Гонты, Христового, Матвиенко, Вояки, Штапы; на Подолыдине — банды Шепеля, Складного, Заболотного, Моргуля, Гранового, Салтиса. В Донбассе орудовало 18 банд общей численностью свыше 1000 сабель.
Весной 1920 года для борьбы с бандитизмом был создан Цупчрезком (Центральное управление чрезвычайных комиссий по борьбе с контрреволюцией, спекуляцией и преступлениями по должности). Начальником управления стал В. Н. Манцев, опытный чекист, одновременно являвшийся членом коллегии ВЧК и начальником Особого отдела Южного и Юго-Западного фронтов. Однако некоторое время деятельностью Цупчрезкома фактически руководил председатель ВЧК Ф. Э. Дзержинский. С 1921 года руководство по борьбе с бандитизмом было возложено на командующего вооруженными силами Украины и Крыма М. В. Фрунзе.
В отличие от прежней Всеукраинской ЧК, являвшейся только отделом Наркомата внутренних дел Украины, Цупчрезком учреждался непосредственно при Совнаркоме УССР и подчинялся только ему. Позднее постановлением Совнаркома республики разъяснялось, что Цупчрезком должен работать в тесном контакте с наркоматами юстиции и внутренних дел. Местные органы Цупчрезкома являлись отделами исполкомов Советов, а заведующие губотделами юстиции и внутренних дел входили в состав коллегии губЧК, которая, в свою очередь, делегировала своего представителя в коллегию губернского ревтрибунала. Уездные чрезвычайные комиссии не создавались. Вместо них в составе милиции были образованы уездные политбюро, ведавшие борьбой с контрреволюцией и бандитизмом.
Ударной силой Цупчрезкома был Особый отдел. Его задачи заключались в охране границ, ведении контрразведки, борьбе со шпионажем и вышеупомянутым бандитизмом. Для борьбы с крупными бандитскими соединениями использовались войска внутренней охраны (BOXP), Донецкая дивизия Ч К Украины, сформированная в феврале 1921 года, и части особого назначения (ЧОН). По инициативе М. В. Фрунзе создавались специальные летучие отряды, которые преследовали мелкие банды и уничтожали их, не давая им рассеяться. Особенно внимательно Фрунзе относился к личному составу этих отрядов. В своем приказе он требовал:
«Широко использовать для состава таких отрядов добровольцев, вполне отвечающих требованиям честного, отважного, предприимчивого бойца, привычного к партизанской работе. На подбор всего состава отряда и добровольцев и по назначению обратить особое внимание. Безусловно, необходимо самое широкое комплектование отрядов коммунистами, могущими внести идейный характер в ответственную работу летучих отрядов».
В июне 1921 года Кременчугскому губвоенсовещанию и Киевскому военному округу Фрунзе была послана следующая телеграмма: «Ввиду создания в Холодном Яре повстанческого штаба, предлагаю усилить в этом районе борьбу с бандитизмом с целью скорейшей его ликвидации, закрепляя ликвидацию соответствующей политработой. Реввоенсовету, командованию, КВО использовать для этого все имеющиеся в их распоряжении средства и установить теснейший контакт с Кремгубсовешанием».
К этому времени в Кременчугской губернии оперировали такие банды: объединенная банда Холодного Яра — атаманы Петренко, Деркач, Чучунак и Пономаренко; банда Нагорного действовала в районе островов на Днепре северо-восточнее пристани Бужин; в лесном районе к западу от м. Жаботина оперировала банда Овчаренко; в Цветнянском лесу — банда Железняка; в болотистых островах реки Тясьмин, в 8 км от Чигирина, находилась банда Бойко; в Черном лесу севернее Знаменки — банда Хвиля, а в Матусовском лесу — банда Черного Ворона.
В августе советские войска разгромили важнейшую опорную базу бандитов в Холодном Яру и Матренинском монастыре, уничтожили отряды Овчаренко, Нагорного, Железняка, Назара Стодоли. Преследуемый 24-м кавалерийским полком, отряд атамана Лихо переправился через Днестр и ушел в Румынию. Атаманы Мордалевич, Орлик, Цветковский, Лисица и Грозный добровольно сдались властям.
В Донецкой губернии, по данным штаба Донецкой дивизии: «… в июле (1921 г.). на территории Донбасса оперировало 18 банд общей численностью в 1042 сабли с 19 пулеметами. В августе количество банд возросло до 21, численность же их уменьшилась до 953 сабель с 30 пулеметами. С разгромом основного ядра банды Махно, бандитизм махновской окраски в Донбассе сразу же пошел на убыль и в сентябре в губернии осталось 16 банд с 548 саблями и 15 пулеметами. В дальнейшем численность бандитов стала быстро уменьшаться, в октябре в Донбассе осталось 11 банд с 383 саблями и 20 пулеметами, в ноябре 8 банд с 261 саблями и 13 пулеметами и в декабре организованных банд нет вовсе».
Помимо банд значительную опасность на Украине представляло петлюровское подполье. В мае 1921 года в Варшаве состоялось совещание петлюровских атаманов, на котором присутствовали Ю. Тютюнник, Удовиченко, Зеленский, Павленко, Безручко и др. От петлюровского правительства, реорганизованного в Тарновскую Раду, принимали участие Никовский, Прокопович, Пилипчук, Михайлов и др. На совещании обсуждался вопрос о том, какими средствами усилить повстанческие отряды на Украине и сохранить петлюровскую армию в Польше. 13 июня состоялось еще одно совещание, на котором, кроме петлюровцев, присутствовали Б. Савинков, Гнилорыбов, Философов, представители польского командования, французской и английской миссий. Вновь обсуждался вопрос об усилении повстанческого движения на Украине и в Белоруссии, о новом походе против страны Советов. Представители польского командования «обещали всяческое содействие петлюровцам. Незадолго до этого совещания Пилсудский, приехав в Станислав, в разговоре с Петлюрой заявил, что польское правительство окажет содействие петлюровцам оружием, амуницией, снаряжением и т. д. Он говорил о том, что сейчас, после 1920 г., польское правительство не может рисковать вторично своей армией для нового похода на Украину, но поддержка петлюровцам будет обеспечена. При участии польского командования был создан центральный повстанческий штаб во главе с петлюровским атаманом Ю. Тютюнником. Став начальником штаба, Тютюнник приехал в Варшаву к польскому командованию за инструкциями. Там же он получил указания и от представителей французской миссии, связался с представителями гетманских хлеборобов. На свидании с Савинковым Тютюнник договорился о том, чтобы действовать единым фронтом. Усиленными темпами шла подготовка новых петлюровских формирований».