Командир 2-го Корниловского полка Михаил Левитов, служивший в Донбассе под началом Май-Маевского вспоминал: «На фронт очень часто приезжал командующий отрядом генерал Май-Маевский. Страдал генерал от своей тучности, и не было для него большей муки, чем молебны и парады, когда он, стоя, утирал пот с лица и багровой шеи носовым платком. Но этот человек совершенно преображался, появляясь в боевой обстановке. Пыхтя, он вылезал из вагона, шёл, отдуваясь, до цепи, но как только равнялся с нею, на его лице появлялась бодрость, в движениях уверенность, в походке лёгкость. На пули, как на безобидную мошкару, он не обращал никакого внимания. Его бесстрашие настолько передавалось войскам, что цепи шли с ним в атаку, как на учение. За это бесстрашие, за умение сказать нужное ободряющее слово добровольцы любили своего «Мая»…» После победы в Донбассе Май-Маевский руководил неудачным походом Добровольческой армии на Москву.
Впрочем, запомнился современникам он не столько военными дарованиями, сколько любовью к выпивке и жестокостью к красным, которым массово выносил смертные приговоры. После того, как осенью 1919 года счастье изменило белому делу, Владимир Зенонович частенько уходил в запои, за что и был снят с должности и заменен генералом Врангелем.
Кроме того, борясь с красными, генерал не заметил, как пригрел у себя красного шпиона Павла Макарова, ставшего прототипом героя советского фильма «Адъютант его превосходительства». Прапорщик Макаров еще в 1917 году примкнул к большевикам. Затем был задержан дроздовцами и, чтобы спасти жизнь, выдал себя за офицера, сочувствующего белому делу. В результате был зачислен в Добровольческую армию, где вскоре стал адъютантом Май-Маевского. Затем из Добровольческой армии он бежал к повстанцам из «зелёной» армии, действовавшей в Крыму. Там предприимчивый офицер вскоре стал командиром 3-го Симферопольского повстанческого полка и за успешные действия против белогвардейцев был награждён именными часами. После победы красных перешел на службу в ЧК.
В 1927 году Павел Макаров издал книгу воспоминаний «Адъютант генерала Май-Маевского», которая стала бестселлером. Хотя многие факты, изложенные в ней, подтверждений не имеют, но свою роль книга сделала, популяризировав имя Май-Маевского и его «адъютанта».
Сам Макаров впоследствии участвовал в Великой отечественной войне, был одним из организаторов партизанского движения в Крыму и умер уважаемым человеком в 1970 году в возрасте 73 лет.
Еще одной фигурой первой величины в революционном пантеоне Донбасса является сын железнодорожника из села Верхнее (ныне город Лисичанск) Бахмутского уезда Климент Ефремович Ворошилов. Семья Ворошиловых жила настолько бедно, что с семи лет будущий маршал Советского Союза вынужден был идти работать. Сначала был пастухом, потом шахтером. В пятнадцать лет нанялся на Юрьевский металлургический завод, а в 1903 году двадцатидвухлетний Клим переехал в Луганск, где начал работать на паровозостроительном заводе Гартмана. В это же время он заинтересовался политикой и вступил в ряды партии большевиков. Во время революции 1905 года он руководил стачкой луганских рабочих и участвовал в создании боевых дружин. После поражения революции Клим оказался на подпольном положении и стал профессиональным революционером, прошел через арест и ссылку. В 1917 году он, уже в числе признанных вождей партии большевиков, активно занимался организацией октябрьского переворота в Петрограде, затем участвовал в создании ВЧК, а в начале марта 1918 года Ворошилов вернулся на малую родину, где вошел в состав Чрезвычайного штаба обороны Донбасса, в составе которого также были легендарный Артем и видные большевики Н.А. Руднев (заместитель наркома по военным делам ДКР) и М.Л. Рухимович (будущий первый нарком оборонной промышленности СССР). Из революционно настроенных луганчан Ворошилов организовал Первый Луганский социалистический отряд, который отправился под Харьков сдерживать наступление германо-австрийских войск на столицу Донецко-Криворожской Республики.
Там, в районе Сватово, отряд Ворошилова объединился с остатками «Социалистической армии» (5-й) ДКР, которая под командованием Рудольфа Сиверса всю зиму вела бои на таганрогском направлении против донских казаков и была существенно потрепана. Собственно, в строю пятой армии оставалось около пятисот бойцов. После объединения с луганчанами численность армии выросла вдвое, а возглавил ее Ворошилов. Новый командарм стал собирать под свое знамя все разрозненные красные отряды, действовавшие в регионе. В результате удалось довести численность пятой армии почти до трех тысяч человек. Начальником штаба армии стал заместитель народного комиссара по военным делам ДКР, бывший прапорщик царской армии Николай Александрович Руднев, к тому времени успевший немалый боевой опыт.