Первое упоминание о Думенко находится в приказе № 1 Революционных войск Южной колонны от 4 июня 1918 г., где говорится о формировании 8-го сводного крестьянского социалистического полка и о назначении его командиром 2-го батальона.
26 июня 1918 г. приказом № 9 по 3-му сводному крестьянскому социалистическому полку объявляется благодарность товарищу Думенко и бойцам-кавалеристам за организацию 24 июня 1918 г. боя с противником в районе станции Сапная около озера Чапрак.
10 июля 1918 г. из отрядов, вошедших в состав 3-го сводного крестьянского социалистического полка, был выделен 1-й кавалерийский социалистический полк под командованием тов. Думенко.
С первых дней своего создания 1-й крестьянский социалистический полк вел непрерывную борьбу с контрреволюционными силами на Дону. В информационном бюллетене ВЦИК за август 1918 года сообщалось, что «особенной храбростью отличается крестьянский полк под командой Думенко. С 1000 всадников он держит 80-верстный фронт, наводя панику на кадетские банды».
19 сентября 1918 г. в телеграмме В. И. Ленина, адресованной Реввоенсовету Царицынского фронта, говорилось:
«Передайте наш братский привет геройской команде и всем революционным войскам Царицынского фронта, самоотверженно борющимся за утверждение власти рабочих и крестьян. Передайте им, что Советская Россия с восхищением отмечает геройские подвиги революционных и коммунистических полков Худякова… кавалерии Думенко… Держите красные знамена высоко, несите их впереди бесстрашно, искореняйте помещичье-генеральскую и кулацкую контрреволюцию беспощадно, покажите всему миру, что Социалистическая Россия непобедима».
24 сентября 1918 г. по Северо-Кавказскому военному округу был получен приказ: «Из первого крестьянского социалистического кавалерийского полка сформировать 1-ю Донскую советскую социалистическую бригаду. Командиром бригады назначить тов. Думенко, помощником тов. Буденного».
Став во главе кавалерийских частей, тов. Думенко Б. М. ведет непримиримую борьбу с нарушителями воинской дисциплины и аморальными поступками бойцов и командиров. На протяжении октября — декабря 1918 года кавалерия Думенко успешно борется с противником. Так, по случаю победы над красновскими бандами под станицей Гнило-Аксайской Реввоенсовет 10-й армии писал:
«От всей души поздравляем тов. Думенко и Буденного с победой над красновскими бандами под Гнило-Аксайской. Передайте, что мы гордимся доблестными бойцами-кавалеристами нашей армии под вашим прекрасным руководством. Реввоенсовет возбуждает ходатайство перед Центральной народной властью о награждении вас, тов. Думенко и Буденного, высшей наградой — орденами Красного Знамени. Да здравствуют храбрые смелые бойцы, доблестные кавалеристы доблестной кавалерийской бригады, да здравствует отважный командир кавалерии тов. Думенко!»
28 ноября 1918 г. приказом № 62 войскам 10-й армии «Кавалерия 1-й Стальной дивизии и кавалерийской бригады тов. Думенко сводится в одну дивизию под командованием тов. Думенко. Тов. Буденный назначается помощником».
2 марта 1919 г. начальник дивизии Думенко, командир бригады Буденный награждаются орденами Красного Знамени.
Председатель Совнаркома В. И. Ленин 4 апреля 1919 г. направил телеграмму: «Царицын, командарму 10, копия Великокняжская, начдиву Думенко:
Передайте мой привет герою 10-й армии товарищу Думенко и его отважной кавалерии, покрывшей себя славой при освобождении Великокняжской от цепей контрреволюции. Уверен, что подавление крестьянских и деникинских контрреволюционеров будет доведено до конца.
Предсовнаркома Ленин».
С 17 по 25 мая Думенко находится в непрерывных боях. 25 мая в районе хутора Плетнева и на реке Сал завязался жестокий бой с превосходящими силами противника. В этом бою командующий армией тов. Егоров А. И. и Думенко Б. М. были тяжело ранены. Думенко, раненный в правую сторону груди, выбыл из строя. В результате ранения у него было удалено одно легкое и несколько ребер.
По выздоровлении Б. М. Думенко в начале сентября 1919 года вернулся к месту своей службы, а 14 сентября ему было поручено формировать сводный конный корпус.
Сводный конный корпус Думенко с 13 декабря 1919 г. и до 22 февраля 1920 г., перейдя в подчинение командарма 9-й армии А. Степина, находился в непрерывных тяжелых боях, о чем свидетельствует ряд документов.
В телеграмме от 8 января 1920 г., подписанной командармом 9-й армии Степиным, направленной комкору Думенко, говорится:
«Чудо-богатыри красноармейцы, командиры и комиссары, Реввоенсовет 9-й преклоняется перед вашей доблестью и самоотверженностью. Вы своей грудью сломили упорное сопротивление противника. Вы разбили Донскую армию южной контрреволюции. Гнездо контрреволюции Новочеркасск под вашими ударами пал».