29 мая 1919 г. на Украине части Махно выступили против советской власти, и СТО принимает решение о ликвидации махновщины. 8 июня он и его приближенные объявлены вне закона. В это время Махно преобразовал свои летучие отряды в «революционную повстанческую армию Украины» и начал борьбу против деникинцев и Красной армии.

В январе 1920 г. Красная армия вошла в район действия махновцев, которые вновь изъявили желание бороться с белогвардейцами. 8 января 1920 г. командование 14-й армии отдало приказ Махно сосредоточить его части в районе г. Ковель, но он не выполнил приказ и поднял мятеж. Весной – летом 1920 г. Махно вел борьбу с советской властью.

Дзержинский предложил командующему войсками ВОХР В.С. Корневу «не ослаблять своей энергии». В качестве мер борьбы усилить проверку документов пассажиров на железных дорогах и водных путях сообщения, назначив для «этого особых контролеров по хорошо разработанному плану и с подчинением этих контролеров центру» и провести по этому вопросу совещание руководителей ТО ВЧК и Особого отдела». Находясь на Украине, в письме в ВЧК он отмечал 28 мая 1920 г. трудности борьбы с отрядами Махно, где «требуется длительная систематическая, сложная борьба и работы по закреплению деревень и сел»[685].

Вспоминал М.Б. Бойченко (под этой фамилией Спектор он действовал у Махно. – Примеч. авт.). «Приехав в очередной раз в Харьков, я доложил ответственному сотруднику ЧК В.П. Янушевскому о своей работе в штабе Махно. Тот поблагодарил Бойченко за важное сообщение и сказал ему, что в связи с серьезным положением Украины из-за вторжения туда белополяков ЦК партии 5 мая направил Дзержинского в Харьков с особыми полномочиями в качестве начальника тыла Юго-Западного фронта. Вместе с ним прибыли несколько ответственных сотрудников ВЧК. При встрече Дзержинский спросил Бойченко: «Какова же сейчас численность махновских формирований?» – «По последним данным товарища Спектора, – ответил Янушевский, – у Махно сейчас около 10 тысяч. Феликс Эдмундович сказал, что товарищ Спектор и его люди – народ ценный, замечательные ребята, но они исходят из вооруженных махновцев и не учитывают потенциальные возможности Махно… Махно преследует свои цели: захватить и укрепиться пока на Гуляйпольщине. Повторяю. Основное задание Бойченко и людям из Екатеринославской губчека – разгадать замыслы Махно. И надо подумать о внедрении новых проверенных людей».

На совещании командования Юго-Западного фронта и руководства ВУЧК выяснилось, что отдельными сведениями об активизации махновцев армейская разведка располагала, но общий замысел Махно оставался неизвестным. Доклад Бойченко многое прояснил. Гарнизоны Синельникова, Александровска и Просяной были усилены. Дополнительно отдан приказ об усилении гарнизона ст. Гришино, которая прикрывала Донецкий бассейн, а также узловой ст. Пологи. Частям 42-й сд предписано непременно выбить Махно из его «столицы» – Гуляйполя.