1 апреля восстали матросы Николаева. Эти события стали прообразом Кронштадтского восстания 1921 г. Митинг и совет избрали начальником гарнизона матроса Проскуренко, а комендантом — матроса-анархиста Евграфова. Восставшие выпустили газету «Свободное слово красного моряка», в которой утверждали: «власти советской, собственно говоря, нет, нет власти рабочих и крестьян… Если бы Советская власть была бы лучше, была бы настоящая, не было б столько врагов у Советской России». Восставшие требовали «действительной власти Советов, уничтожения комиссародержавия», всеобщих выборов в Советы в условиях восстановленных политических свобод, включая свободу агитации, признания всех партий, «стоящих на платформе советской власти», ликвидации ЧК, сокращения числа чиновников, выборности ответственных работников, коренного изменения продовольственной политики. Эти требования были предельно близки к идеологии и практике махновского движения. С Николаевским восстанием не удалось справиться вплоть до мая — до выступления Григорьева, которое вызвало раскол среди восставших. Одни ушли к Григорьеву, другие выступили против него, а затем присоединились к махновцам.

Большие опасения коммунистов вызывал район, занятый бригадой Махно. Гражданская власть здесь перешла к Советам, в которых большинство принадлежало не коммунистам, а анархистам, левым эсерам и местным крестьянам, симпатизировавшим анархизму Махно.

Резолюции махновских съездов Советов созвучны анархистским идеям: «Второй районный съезд… настойчиво призывает товарищей крестьян и рабочих, чтоб самим на местах без насильственных указов и приказов, вопреки насильникам и притеснителям всего мира строить новое свободное общество без властителей панов, без подчиненных рабов, без богачей, и без бедняков». Резко высказывались делегаты съезда против «дармоедов чиновников», которые являются источником «насильственных указок». II съезд избирал в феврале постоянно действующий орган власти — Военно-революционный совет (ВРС). Большинство в нём принадлежало анархистам, но были представлены левые эсеры и большевики.

Возникшая в махновском районе социально-политическая система позволила создать значительную по тем временам социально-культурную инфраструктуру. Командующий Украинским фронтом В. Антонов-Овсеенко, посетивший район в мае 1919 г., докладывал: «налаживаются детские коммуны, школы, — Гуляй-поле — один из самых культурных центров Новороссии — здесь три средних учебных заведения и т. д. Усилиями Махно открыто десять госпиталей для раненых. организована мастерская, чинящая орудия и выделываются замки к орудиям». Культпросвет ВРС, занимавшийся просвещением и агитацией населения, был укомплектован прибывшими в район анархистами и левыми эсерами.