Учитывая предупреждение военного командования, Махно решил уйти с поста командира бригады Красной Армии. С небольшой группой приближенных он оставил войска в тяжелый момент деникинского наступления. Дезорганизаторские действия Махно и его отрядов на несли большой вред фронту. «Махновщина принесла плоды гораздо более горькие, чем можно было предполагать раньше, – писала большевистская газета „Коммунар“. – Наши неудачи в бассейне (речь идет об отступлении советских войск в Донецком бассейне. – Д. Г.) отнюдь не объясняются силой неприятельских войск… Единственная причина их победы – тот ужасающий яд махновского разврата, партизанства, самоволия и безволия, который заразил наши части, приходящие в соприкосновение с махновским фронтом».
Вскоре вокруг Махно, порвавшего связи с Красной Армией, стали вновь группироваться вооруженные отряды. Привели к нему свои части и бывшие махновские командиры (Калашников, Буданов, Дерменжи). Анархист ы– «набатовцы» расценили конфликт Махно с Советской властью как отражение борьбы «вольной трудовой коммуны… свободного крестьянства с государственниками-большевиками» и приняли сторону Махно. В августе 1919 г. в махновский лагерь прибыл лидер «набатовцев» – известный анархист Волин (В. М. Эйхенбаум), который стал председателем махновского «Военно-революционного совета». Теперь «набатовцы» в полном смысле превратились в партию махновщины, а махновцы начали открытую борьбу с Советской властью.
В июле 1919 г. в район расположения махновских отрядов вошли уцелевшие григорьевцы. После переговоров Махно и Григорьева последовало решение об объединении махновских и григорьевских отрядов. А через несколько дней Григорьев был убит махновцами.
Бывший член махновского штаба Алексей Чубенко, арестованный впоследствии ГПУ, описывал это событие так. Рядовые махновцы были недовольны союзом с Григорьевым, которого они обвиняли в связи с деникинцами, и требовали, чтобы Махно покончил с ним. 27 июля в селе Сентове Херсонской губернии (близ Александрии) на съезде повстанцев Чубенко выступил с обвинениями в адрес Григорьева.
«Сначала я ему сказал, – показал Чубенко в ГПУ, – что он поощряет буржуазию… Затем я ему напомнил, что он оставил у одного помещика пулемет, два ящика патронов, несколько винтовок и 60 пар черных суконных брюк… Потом я ему еще сказал, что он действительно союзник Деникина и не хотел наступать на Плетеный Ташлык, так как там были шкуровцы… Григорьев стал отрицать, я ему в ответ: „А кто же и к кому приезжали офицеры, которых Махно расстрелял?“ Как только я это сказал, то Григорьев схватился за револьвер, но я, будучи наготове, выстрелил в упор в него… Григорьев крикнул: „Ой, батько, батько!“ Махно крикнул: „Бей атамана!“ Григорьев выбежал из помещения, а я за ним и все время стрелял ему в спину. Он выскочил на двор и упал. Я тогда его добил. Телохранитель Григорьева выхватил маузер и хотел убить Махно, но Колесник стоял около него и схватил его за маузер… Махно в это время забежал сзади телохранителя и начал стрелять в него».
После убийства Григорьева Махно распорядился оцепить и разоружить войска Григорьева, которые в основной своей массе затем присоединились к махновцам.
После разгрома Красной армией деникинских войск в 1919—1920 году и окончания войны с Польшей в 1920 году, наступил и крах петлюровской «государственности». Вожаки украинского антисоветского националистического движения, в том числе члены петлюровского «правительства Украинской Народной Республики», очутились в эмиграции в Польше. Там же в Польше (и в Румынии) сосредоточились интернированные остатки войск «УНР» численностью 25 тысяч человек. Заправилы петлюровщины теперь уже из-за границы пытались вызвать антисоветские движения на Украине. Конечно, эти эмигранты являлись находкой для польского и румынского правительств, которые вели враждебную Советскому государству политику. Вот почему за небольшую плату в виде «помощи украинской государственности» польская и румынская разведки привлекли главарей петлюровщины на службу.
В Польше (во Львове) Симон Петлюра образовал «Центральный штаб» для ведения подрывной деятельности в советском тылу. Начальником «штаба» он назначил Юрия Тютюнника, возведенного в звание «генерал-хорунжего армии УНР». Начальниками отделов «штаба» состояли: полковник Отмарштейн – начальник оперативного отдела, полковник Л. Б. Ступницкий – организационного, полковник бывшего царского генерального штаба Кузьминский – разведывательного и подполковник Добротворский – административно-политического. Вся работа «штаба» приспосабливалась к нуждам польской разведывательной службы. В петлюровский «штаб» входил и фактически контролировал его деятельность польский поручик Ковалевский. Полковник Кузьминский был связан со 2-м отделом польского генерального штаба и, в сущности, состоял там на службе. Все лица, нелегально направляемые «штабом» на советскую территорию, непременно получали от польской разведки шпионские задания, а по возвращении информировали не только петлюровский «штаб», но и польскую разведывательную службу. Переброска через границу петлюровских шпионов и диверсантов осуществлялась с помощью той же польской разведки. Средства на содержание петлюровского «штаба» давал 2-й отдел польского генштаба из секретных сумм; в расходах участвовала и французская разведка, получавшая через поляков сведения, добытые петлюровскими шпионами.
Антисоветские движения, широко распространившиеся в конце 1920-го и начале 1921 г. в Екатеринославской, Киевской, Полтавской, Кременчугской и Донецкой губерниях и районах, пробудили новые надежды у петлюровских главарей: у них созрел план воспользоваться этим движением и поднять «общее восстание» на Украине. В связи с этим они и заключили соглашение о совместных действиях с эмигрантскими савинковскими организациями, белорусскими националистами и группами реакционного казачества.
Согласно выработанному «Центральным (петлюровским) штабом» плану, вся территория Украины разбивалась на пять частей, образующих повстанческие группы, каждая из которых, в свою очередь, разделялась на 4 –5 районов, а последние – на подрайоны. Эти части организационно должны были объединить все петлюровские вооруженные силы, предназначенные для действий на территории этих районов. Командующие группами назначались «Центральным штабом» из числа наиболее опытных начальников; командиры районов – командующими группами из местных людей или из офицеров, присылаемых из-за кордона. Помимо повстанческих отрядов согласно плану предполагалось организовать повстанческие подпольные комитеты – повстанкомы (центральный, групповые, губернские, уездные). Сеть повстанкомов строилась так: в селах создавались повстанческие «двойки», из представителей сельских «двоек» выделялись волостные «тройки», последние должны были создать уездный повстанком из пяти человек. Комитеты более высоких ступеней назначались «Центральным штабом». В момент, определенный «штабом», по его сигналу вся эта система петлюровских повстанческих отрядов и комитетов должна была начать «общее восстание». Одновременно планировалось вторжение на советскую территорию из Польши и Румынии интернированных там петлюровских войск.
Этот план в значительной части остался на бумаге. Фактически «Центральный штаб» в 1921 г. образовал в советском тылу две группы. Первая охватывала мятежников южных (Одесской, Херсонской и Таврической) губерний; во главе ее стоял полковник А. А. Гулый-Гуленко, находившийся в Румынии. Вторая группа охватывала мятежников Киевщины и Волыни; командовать ею назначили бывшего командира бригады петлюровских войск полковника С. И. Яворского (Карого). Остальные группы не были созданы, хотя «штаб» послал во все концы Украины немало инструкторов и офицеров, которые создавали на местах повстанкомы и отряды.
Тем временем в Киеве образовался и подпольный «Всеукраинский центральный повстанческий комитет» («Цупком») или, как он еще себя называл, «Комитет освобождения Украины».
В сентябре 1920 г. петлюровский министр Левицкий от имени «правительства У HP» предложил киевскому инженеру Наконечному взяться за организацию подпольных антисоветских ячеек, подчиненных петлюровскому эмигрантскому правительственному центру. К февралю 1921 г. Наконечный привлек к выполнению этого задания группу украинских интеллигентов, которые создавали в провинции ячейки, вовлекая в них главным образом учителей, кооператоров и других представителей интеллигенции. В этой-то среде и возникла мысль об образовании «Всеукраинского подпольного центра». В группу по созданию «центра» вошли Наконечный, сотрудники Киевского отдела народного образования Чепилко (бывший полковник), Грудницкий, работники кооперации Махиня и Андрух, сотрудник губвоенкомата Комар. В марте 1921 г. группа провела нелегальное совещание, пригласив для участия в нем представителей украинских антисоветских партий. Во время обсуждения вопроса о характере создаваемого «центра» разгорелась дискуссия. Представитель эсеров Максименко высказался за то, чтобы «центр» строился по партийному принципу. Наконечный и Чепилко возражали. Совещание постановило строить «Всеукраинский центральный повстанческий комитет» по персональному принципу, независимо от партийной принадлежности его членов.