Местами наибольшего скопления бандитов являлся Матренинский монастырь и Холодный Яр — значительный лесной массив в Кременчугской губернии. В Холодном Яру находился так называемый Повстанком, который по директиве из Полыни готовил всеобщее восстание на Украине. В состав Повстанкома входили бывшие члены Центральной рады: Панченко, Дзигарь и Шапошник.
В одном из чекистских донесений того времени отмечалось: «За период с первого по пятнадцатое апреля с. г. (1921) в Кременчугской губернии наиболее активными уездами в отношении бандитизма являются Чигиринский, Черкасский, Александрийский, в которых в настоящий момент оперируют банды: Загородного — основное ядро 50 человек при 4 пулеметах, бандиты хорошо вооружены винтовками и обрезами — район действия Чигиринский уезд; Хмары и Черного, численностью 65–100 человек — район действия Золотоношский и Черкасский уезды; Голого — оперирует исключительно в районе Холодного Яра в количестве 47–50 человек, мелкие банды Кириченко, Иванова, Квочка Гаврила, Царенко, Добровольского, Савченко и Логенко, Ветки, Бондаренко, Клепача, Степового, Захарова, Ш гыля, Дергача, бывшего полковника Терещенко и др. Общее количество мелких банд 1500 человек».
Не менее сложной обстановка была и в других украинских губерниях. На Екатеринославщине оперировали банды Бровы и Каменюка общей численностью до 500 сабель. На Киевщине действовали банды Грызла, Цветковского, Мордалевича, Дороша, Яременко, Богатыренко, Цербалюка, Сгрука; на Полтавщине — банды Гонты, Христового, Матвиенко, Вояки, Штапы; на Подолыдине — банды Шепеля, Складного, Заболотного, Моргуля, Гранового, Салтиса. В Донбассе орудовало 18 банд общей численностью свыше 1000 сабель.
Весной 1920 года для борьбы с бандитизмом был создан Цупчрезком (Центральное управление чрезвычайных комиссий по борьбе с контрреволюцией, спекуляцией и преступлениями по должности). Начальником управления стал В. Н. Манцев, опытный чекист, одновременно являвшийся членом коллегии ВЧК и начальником Особого отдела Южного и Юго-Западного фронтов. Однако некоторое время деятельностью Цупчрезкома фактически руководил председатель ВЧК Ф. Э. Дзержинский. С 1921 года руководство по борьбе с бандитизмом было возложено на командующего вооруженными силами Украины и Крыма М. В. Фрунзе.
В отличие от прежней Всеукраинской ЧК, являвшейся только отделом Наркомата внутренних дел Украины, Цупчрезком учреждался непосредственно при Совнаркоме УССР и подчинялся только ему. Позднее постановлением Совнаркома республики разъяснялось, что Цупчрезком должен работать в тесном контакте с наркоматами юстиции и внутренних дел. Местные органы Цупчрезкома являлись отделами исполкомов Советов, а заведующие губотделами юстиции и внутренних дел входили в состав коллегии губЧК, которая, в свою очередь, делегировала своего представителя в коллегию губернского ревтрибунала. Уездные чрезвычайные комиссии не создавались. Вместо них в составе милиции были образованы уездные политбюро, ведавшие борьбой с контрреволюцией и бандитизмом.
Ударной силой Цупчрезкома был Особый отдел. Его задачи заключались в охране границ, ведении контрразведки, борьбе со шпионажем и вышеупомянутым бандитизмом. Для борьбы с крупными бандитскими соединениями использовались войска внутренней охраны (BOXP), Донецкая дивизия Ч К Украины, сформированная в феврале 1921 года, и части особого назначения (ЧОН). По инициативе М. В. Фрунзе создавались специальные летучие отряды, которые преследовали мелкие банды и уничтожали их, не давая им рассеяться. Особенно внимательно Фрунзе относился к личному составу этих отрядов. В своем приказе он требовал:
«Широко использовать для состава таких отрядов добровольцев, вполне отвечающих требованиям честного, отважного, предприимчивого бойца, привычного к партизанской работе. На подбор всего состава отряда и добровольцев и по назначению обратить особое внимание. Безусловно, необходимо самое широкое комплектование отрядов коммунистами, могущими внести идейный характер в ответственную работу летучих отрядов».
В июне 1921 года Кременчугскому губвоенсовещанию и Киевскому военному округу Фрунзе была послана следующая телеграмма: «Ввиду создания в Холодном Яре повстанческого штаба, предлагаю усилить в этом районе борьбу с бандитизмом с целью скорейшей его ликвидации, закрепляя ликвидацию соответствующей политработой. Реввоенсовету, командованию, КВО использовать для этого все имеющиеся в их распоряжении средства и установить теснейший контакт с Кремгубсовешанием».