Весьма авторитетным среди махновцев был и матрос-черноморец Борис Веретельников, бывший рабочий-литейщик Путиловского завода. Б.И. Веретельников, как и многие матросы, в 1917–1918 годах неоднократно менял свою партийную принадлежность, перебегая от эсеров к большевикам и обратно, но, в конце концов, объявил себя идейным анархистом. В 1917–1918 гг. являлся членом Севастопольского комитета партии левых эсеров. Затем перебрался к Махно в Гуляй-Поле, работал в агитационном отделе местного ревкома. В1918 г. вел подпольную борьбу против германо-австрийских оккупационных войск и правительства гетмана Скоропадского. Позднее являлся членом Военно-Революционного Совета армии Махно, помощником начальника штаба бригады. Погиб в бою с белоказаками 22 мая 1919 года при обороне Гуляй-Поля.
Весьма популярен среди махновцев был и анархист-коммунист Дерменжи (Дерменджи). Еще в 1905 году телеграфист Дерменжи служил на Черноморском флоте, участвовал в мятеже на броненосце «Потемкин». Затем остался в Румынии, где и примкнул к партии анархистов. Авторитет Дерменжи поддерживало то, что он являлся потемкинцем, т. е. принадлежал к немногочисленной когорте ветеранов матросского революционного движения. Кроме этого он являлся и еще и ветераном партии анархистов, к которой состоял с 1905 года. Здесь перед ним снимал шляпу сам Махно.
До 1917 года бывший потемкинец активно участвовал в деятельности эмигрантских анархических групп во Франции, Италии, Швейцарии, Великобритании, заведя большой круг знакомств среди европейских революционеров всех мастей. В 1917 вернулся в Россию. В начале 1918 входил в Гуляй-Польскую группу анархистов-коммунистов. После революции вернулся в Россию. С августа 1918 Дерменжи активный участник повстанческого движения против гетмана Скоропадского и германских оккупантов, организатор и командир партизанского анархического отряда, в котором к началу 1919 было до 400 бойцов. Затем присоединился с отрядом к махновцам. На т. н. «фронтовом съезде повстанцев» в январе.1919 года был избран командиром 2-го повстанческого полка, в который вошел и его отряд. В середине марта 1919 года по обвинению в антибольшевистской агитации Дерменжи был арестован чекистами, но в конце марта бы освобожден, после чего работал при штабе бригады Н.И. Махно. При нападении большевиков на контролируемый махновцами район, в июне 1919 года ушел в подполье в составе отряда Махно. Позднее участвовал в летних партизанских боях против красных и деникинцев. В сентябре1919 года избран членом ВРС армии и инспектором связи (как бывший телеграфист). С возвращением на Украину красных, в январе 1920 года был снова арестован чекистами. В середине февраля 1920 года, с помощью сочувствующих ему матросов-чекистов, бежал, и вскоре во главе группы из 15 бойцов вновь присоединился к махновцам, действовавшим в районе Гуляй-Поля. Летом-осенью 1920 года Дерменжи вновь занимал должность начальника связи махновской армии. В октябре 1920 года, по поручению штаба армии, организовал и возглавил отдельный батальон телеграфной связи на станции Пологи. В ноябре 1920 года, после разрыва последнего военно-политического соглашения между махновцами и советской властью, батальон Дерменжи был атакован в Пологах частями Красной армии, но бывший потемкинец сумел отбиться и пробиться на соединение с основными силами повстанцев. С ноября 1920 года являлся членом последнего состава штаба повстанческой армии Махно, занимая должность помощника начальника штаба армии по оперативной части. Дерменжи оставался с Махно до самого конца и был участником последних рейдов махновцев весной-летом 1921 года, В одном из боев в Херсонской губернии был убит.
В советские время в печати, посвященной махновцам, встречалась информация о том, что Дерменжи какое-то время возглавлял, то ли разведку, то ли контрразведку махновцев и отличался звериной жестокостью по отношению, как к пленным белым офицерам, так и к пленным красным командирам. Официально подтверждения этим сообщениям пока нет. Как бы то ни было, но ветеран анархистской партии потемкинец Дерменжи до последнего дыхания остался верен идеалам анархизма и матросского бунтарства.
Свою собственную атаманскую республику в 1919 году смог создать и бывший матрос Ф.И. Зубков (Зубок), уроженец крестьянской семьи Мелитопольского уезда. В годы Первой мировой Ф.И. Зубков служил в береговой артиллерии Черноморского флота. В 1917 году Ф.И. Зубков поддержал Февральскую, а затем и Октябрьскую революции. В конце 1917 года вернулся с фронта в родное село и начал «революционную карьеру» как «сочувствующий большевикам», став главой ревкома села Петровки. В апреле 1918 года Петровка была захвачена австро-венгерскими войсками, а Зубков посажен под арест, из-под которого бежал. Летом 1918 года Ф.И. Зубков создал повстанческий отряд. В сентябре он встретился с Н.И. Махно, и из «сочувствующего большевикам» быстро перекрасился в анархиста- коммуниста с нехитрым лозунгом: «Мой девиз – рубай направо, рубай налево!» Благодаря поддержке Махно, Ф.И. Зубков вскоре стал региональным атаманом, объединив местные отряды. Повстанцы Ф.И. Зубкова громили отряды варты и реквизиционные отряды гетмана П. Скоропадского, разоряли хутора местных богачей и помещичьи усадьбы. В декабре 1918 года дрался с петлюровцами под Александровском.
В январе 1919 года Ф.И. Зубков был избран делегатом войскового махновского съезда, проходившего на станции Пологи. Впоследствии вступил в вооруженный конфликт с к «красными повстанцами» (пробольшевистский партизанский отряд «За власть Советов!») из-за раздела сфер влияния и трофеев. В феврале 1919 года, возглавив несколько партизанских отрядов, разбил отряд белых в селе Благодатное.
После этого Ф.И. Зубков отошел на юг и, заняв свои родные села Петровку и Павловку, объявил там «зубковскую республику» – самый западный анклав «Махновии». Современники так описывали Ф.И. Зубкова: «Лет двадцати шести, среднего роста, крепкий, красивый, с косматой головой и большими волосатыми кулаками». При этом Ф.И. Зубков был неравнодушен к технике. Он часто ездил на мотоцикле и мечтал о собственной артиллерии. В столице республики Петровке атаман проводил показательные казни «багатеев» и пленных белогвардейцев, порол шомполами провинившихся односельчан, налагали контрибуции и брали заложников из среды зажиточных крестьян. В марте 1919 года Ф.И. Зубков провел карательную экспедицию против соседнего села Черное. Часть жителей Черного в ходе нее была убита, остальные разбежалась.
В мае 1919 года отряд Ф.И. Зубкова ушел в Херсонскую губернию, выдавая себя за кочевую артель хлеборобов. Через месяц атаман вернулся в родное село. К этому времени большевики огласили Махно вне закона, переформировали его части, а белогвардейские войска, воспользовавшись неразберихой, захватили Донбасс и Приазовье.
Перехватывая в степи, отступавшие красноармейские отряды, Ф.И. Зубков присоединял их к себе, объявив, что является единственным защитником Таврических степей от «белой напасти». Вскоре в «зубковскую республику» вошли почти полтора десятка сел и несколько десятков хуторов в районе от Сиваша до Днепра. На западе и севере владения атамана ограничивались Днепром и селами Большая Ивановка, Зеленое, Большая и Малая Лепетиха, где еще стояли красные части, с юга «республику» прикрывал Сивашский залив. Атаман должен был оборонять только восточное направление – фронт против белых.
28 июня 1919 года части генерал-майора М.Н. Виноградова заняли Мелитополь, перерезав железную дорогу, и углубилась в Таврические степи. Ф.И. Зубков несколько раз атаковал белогвардейцев, но без особого успеха. Несмотря на то, что Ф.И. Зубков был объявлен большевиками вне закона, он сумел убедить командира Крымской Красной армии П.Е. Дыбенко (как матрос матроса) передать ему орудия и орудийные команды с уничтожаемых бронепоездов. В ответ пообещав, с помощью артиллерии, на время задержать наступление белых и этим позволить армии Дыбенко выйти из окружения за Днепр.
Повстанцы сняли с платформ бронепоезда орудия, привязали их канатами к телегам и привезли в село. Однако матросы из команд бронепоездов передумали идти к атаману и, отобрав у повстанцев свои орудия, двинулись на соединение с Дыбенко. Узнав об измене, Ф.И. Зубков послал в погоню за беглецами свою кавалерию. Но матросы легко отбились артиллерийским огнем. Только после упорного боя повстанцы сумели все же отбить орудия.
Вскоре после этого П.Е. Дыбенко доложили, что Ф.И. Зубков его обманул и, присвоив орудия, воевать с белыми не собирается, а, напротив, хочет поквитаться с большевиками. Масла в огонь подлили и уцелевшие в схватке с повстанцами матросы с бронепоездов, обвинив Зубкова в измене матросскому братству.
Поэтому, когда повстанцы Зубкова сдерживали удары белогвардейцев, им в тыл им ударили красные. Не выдержав борьбы на два фронта, зубковцы перебрались через Днепр и влились в части Красной армии, заняв общий фронт на северо-запад от Бериславля. При этом Ф.И. Зубков обложил незаконной контрибуцией местных крестьян, но и совершили неудачную попытку захватить у красных орудия, о которых он так давно мечтал. После этого командование 58-й дивизии разоружило «зубковцев», а самого атамана приказало арестовать и предать суду трибунала.
Ф.И. Зубкову с ближайшим окружением удалось бежать, а остальной отряд ушел к Махно. С армией Махно «зубковцы» вернулись в свои села в середине октября 1919 года. А в январе 1920-го в Северную Таврию пришла Красная армия и советская власть. Зубкова к этому времени считали погибшим или пропавшим без вести. В мае 1920 года Ф.И. Зубков был схвачен в родной Петровке. Арест атамана вызвал восстание в селе, которое было подавлено силой. Самого Ф.И. Зубкова вскоре расстреляли в Особом отделе 13-й советской армии.
Из матросов был и известный в годы Гражданской войны на Украине махновский атаман Каманюк (А.А. Авраменко) – бывший крестьянин-батрак из-под Луганска. В годы Первой мировой войны А.А. Авраменко служил на Черноморском флоте. В 1917 году стал анархистом. С осени 1918 года А.А. Авраменко партизанил против войск гетмана Скоропадского в лесах у Старобельска, а в марте 1919 года пришел к Махно. Летом 1919 года А.А. Авраменко стал главным атаманом Старобельского уезда Каменюком с отрядом в тысячу повстанцев, который считался подразделением махновской армии. Однако махновцем Каменюк был относительным, т. к. одновременно ориентировался еще и на некого атамана Колесникова и от его имени организовывал повстанцев в южной части Калачеевского и Богучарского уездов Воронежской губернии России и Старобельского уезда в Украине. Когда в сентябре 1920 года армия Махно заняла на месяц Старобельск, отряд Каменюка стал Старобельским полком армии Махно. Но когда Махно подписал союз с Красной армией, Каменюк и ряд других атаманов выступили против этого союза и в письме Махно заявили: «Мы не хотели мира с большевиками, которые способны обмануть. Мы не желаем проливать свою кровь на врангелевском фронте лишь потому, что нашими плодами воспользуются большевики. Мы не признаем их революционерам и боремся с ними как с государственниками, властителями и законниками. Желаем вам успеха в деле разгрома Врангеля и умоляем – не кладите пальцы в рот большевикам откусят». При этом мнения Каменюка не изменила даже угроза расстрела, высказанная Махно.