Все бывшие повстанческие части и соединения в РККА подвергались постоянным проверкам большевистских комиссаров (и все равно они пропустили их восстания против власти советов).
В середине апреля 1919 года политкомиссар 1-й Заднепровской дивизии Лукомский в докладе сообщал о состоянии политработы в 3-й бригаде «товарища Махно»:
«7-й полк. Политком тов. Конев отстранен за бездеятельность, на его место назначен тов. Чубенко. По бездеятельности т. Конева работа не велась ни по организации Красной Армии, ни по организации ячеек (большевистских. — Авт.). Полк дезорганизован.
8-й полк. Политком т. Карпенко убит в бою с белогвардейцами, на его место назначен т. Кайданов. Полк лучший в бригаде, но ячейка распалась, так как во время боев много выбыло членов убитыми и ранеными.
9-й полк греческий. Политком т. Соловьев. Введена товарищеская дисциплина. Ячейки нет, так как все время пол к находится в передвижении.
1-й Донской казачий полк. Политком т. Макаров. Полк только что организован, так что выяснить его физиономию пока не удалось. Сейчас находится на фронте»*.
В марте — мае 1919 года 3-я бригада Заднепровской дивизии вела бои с частями Добровольческой армии на участке фронта Мариуполь — Волноваха, южнее Донецка.
Органы власти, создаваемые на территории, подконтрольной отрядам Махно, по сути были такими же революционными органами, как и на всей территории Украины. Их выбирали крестьяне, повстанцы (те же крестьяне), а кое-где и рабочие. Поначалу это вообще были ревкомы, назначаемые командирами повстанцев. Точно так же создавали ревкомы и большевики.
Такой ревком был создан в декабре 1918 года в Екатеринославе после захвата его революционными отрядами. В городе находился гарнизон армии УНР. Поскольку армия Петлюры угрожала занять восточную часть Екатеринославской губернии, Махно согласился с предложением Екатеринославского комитета КП(б)У о совместных действиях против петлюровцев. 26 декабря 1918 года отряды повстанцев, возглавляемые губернским комитетом большевиков и губернским ревкомом вместе с отрядами Махно, и рабочими повстанцами внезапно выступили в Екатеринославе, нанесли поражение петлюровцам и заставили их отступить. В освобождении Екатери-нослава принимали участие отряды губревкома (1500 человек), партизанский отряд Н. Тисленко (300 человек) и бронепоезд. От армии Махно участвовали 400 пехотинцев и 100 конных бойцов.
После успеха при взятии Екатеринослава объединенными силами губернского ревкома, партизанского отряда Н. Тисленко и махновцев 29 декабря 1918 года Н. Махно был включен в состав военного ревкома в качестве военного комиссара, а 30 декабря 1918 года гу-бревком назначил его командиром Советской революционной рабоче-крестьянской армии Екатеринославского района**.
Махно было предписано укрепить оборону Екатеринослава, но он не торопился. Его основной задачей было обеспечение своей армии оружием и боеприпасами. Махновцы занялись именно этим, а также разгромом лавок. Они выпустили из городской тюрьмы уголовников, немедленно подключившихся к грабежам. Этим воспользовались войска УНР и нанесли удар по повстанцам. Махновцы потеряли около 300 человек и бежали в Гуляй-Поле. А в Екатериносла-ве петлюровцы расправились с участниками восстания.
Первый опыт союза Махно с советской властью оказался неудачным. Но на союз с советской властью пришлось идти, так как на подконтрольную ему территорию наступали с востока белые, с запада петлюровцы. Красная Армия приближалась с севера, и с ней пока конфликтов не было.
Но, хотя Махно по ряду вопросов был близок к большевикам, диктатуру большевистской партии и ее политику в отношении крестьянства он не признавал.
Влияние анархизма среди повстанцев Махно все более усиливалось. Идейно-политическое руководство этим движением осуществляли известные анархисты, в большинстве своем приехавшие из Москвы и других городов — В. Волин (Эйхенбаум), П. Аршинов (Марин), Готман, Барон, Бурдыга, Михалев-Павленко, Васильев, Чередняк и другие. Они вели пропаганду в повстанческих частях. Волин издавал газету «Путь к свободе». Он же теоретически обосновывал махновское движение. Идейные анархисты пользовались у Махно большим уважением и занимали руководящие должности в повстанческом движении.
Махно и его идейно-политическая верхушка движения выступала под лозунгами «безвластного государства», «третьей революции» и «вольных советов». Район, где действовали махновцы, характеризовался зерновым товарным земледелием, что порождало у крестьян стремление к увеличению земельных участков. Опора на крестьянство отражалась и в политике махновского руководства — конфискация помещичьей земли и передача ее крестьянам, резко враждебное отношение к большевистской продразверстке и политике военного коммунизма в целом. Махновцы отрицательно относилось к центральным органам советской власти в принципе, полагая, что основой власти трудящихся должны быть местные советы.