Помимо банд значительную опасность на Украине представляло петлюровское подполье. В мае 1921 года в Варшаве состоялось совещание петлюровских атаманов, на котором присутствовали Ю. Тютюнник, Удовиченко, Зеленский, Павленко, Безручко и др. От петлюровского правительства, реорганизованного в Тарновскую Раду, принимали участие Никовский, Прокопович, Пилипчук, Михайлов и др. На совещании обсуждался вопрос о том, какими средствами усилить повстанческие отряды на Украине и сохранить петлюровскую армию в Польше. 13 июня состоялось еще одно совещание, на котором, кроме петлюровцев, присутствовали Б. Савинков, Гнилорыбов, Философов, представители польского командования, французской и английской миссий. Вновь обсуждался вопрос об усилении повстанческого движения на Украине и в Белоруссии, о новом походе против страны Советов. Представители польского командования «обещали всяческое содействие петлюровцам. Незадолго до этого совещания Пилсудский, приехав в Станислав, в разговоре с Петлюрой заявил, что польское правительство окажет содействие петлюровцам оружием, амуницией, снаряжением и т. д. Он говорил о том, что сейчас, после 1920 г., польское правительство не может рисковать вторично своей армией для нового похода на Украину, но поддержка петлюровцам будет обеспечена. При участии польского командования был создан центральный повстанческий штаб во главе с петлюровским атаманом Ю. Тютюнником. Став начальником штаба, Тютюнник приехал в Варшаву к польскому командованию за инструкциями. Там же он получил указания и от представителей французской миссии, связался с представителями гетманских хлеборобов. На свидании с Савинковым Тютюнник договорился о том, чтобы действовать единым фронтом. Усиленными темпами шла подготовка новых петлюровских формирований».
Центральный повстанческий штаб (ЦПШ) разработал детальный план всеобщего восстания на Украине. Начало выступления было запланировано на лето 1921 года, однако в результате успешных действий советских войск и органов ВЧК против бандформирований и подпольных петлюровских организаций его срок был перенесен на осень.
Из Львова, где находился штаб Тютюнника, поддерживалась связь с бандами Бровы, Железной Ноги, Черной Хмары, Заболотного, Левченко и других атаманов, действующих на территории Украины. Им направлялись приказы за подписью «генерала-хорунжего Юрко Тютюнника» следующего содержания: «Совершенно секретно. В собственные руки. Командующему 4-ой группой — атаману Брове.
1. Господин главный атаман приказал: До 1 сентября 1921 года закончить все подготовления к всенародному восстанию. На вашу группу возлагаются задачи:
1) Основательно уничтожить железные дороги, которые соединяют Украину с Доном.
2) Занять г. Екатеринослав.
3) Уничтожить железнодорожные мосты и все переправы через Днепр».
«Командующему III группой атаману Левченко (…). На вашу группу возложены задачи:
1) Основательно уничтожить железные дороги на линиях: а) Гомель — Бахмач, б) Ямполь — Конотоп, в) Ворожба — Льгов.
2) Занять Полтаву, в случае невозможности локализовать ее главным образом со стороны Харькова, произвести налеты на Харьков с целью уничтожения советского центра на Украине.
3) Пустить на воздух железнодорожный мост около Кременчуга, при невозможности локализовать Кременчугский железнодорожный узел.
4) Прервать всякую связь красноармейских частей, как между собой, так и со штабами Киевского и Харьковского военного округа (…)».
Правда, эти приказы не были выполнены. Слабость петлюровских групп была очевидна, хотя они и продолжали дестабилизировать обстановку на территории республики.
В начале октября на Украину в разведывательных целях прорвался отряд атамана Нельговского, который имел задачу поднять восстания в Коростенском и Олевском районах. Столкнувшись в открытом бою с частями Красной Армии, банда Нельговского была вынуждена бежать назад в Польшу.
В ночь на 27 октября через границу в районе Голенищев — Иванковицы (10–15 км севернее Гусятина) вступила банда Палия численностью 500 сабель и двинулась в восточном направлении. Уничтожая мелкие группы красноармейцев и советских активистов, банда продвинулась до станции Ярмолинцы. 2 ноября в бою под деревней Рогозна она была разгромлена регулярными частями советских войск. Палиевцы потеряли половину личного состава, 4 пулемета, но сумели выполнить главную задачу: своим отвлекающим маневром обеспечили прорыв через границу основных сил петлюровцев.
