Из рассказа П. А. Дербенева: «Своими лихими налетами Думенко дюже насолил красновцам. За его голову сулили большие деньги. Да руки были коротки, чтобы достать казачинского конника. Зато на родных его всю злобу выместили. Мне дочь Думенко, Мария Борисовна, рассказывала, как глумились над ее матерью и дедом. Мокея Анисимовича связанного водили по хутору, избивали, плевали в лицо, потом в тюрьму бросили. А Марфе и того хуже пришлось. Беременной она была, на последних месяцах уже. Только это не остановило красновскую контрразведку. Пытали ее, истязали, будто могла она сказать им что-то важное про мужа, секрет его непобедимости выдать. Так и загинула вместе с нерожденным дитем».
Первые симптомы будущей трагедии Бориса Думенко, как ни странно, наметились в момент расцвета его славы в боях за Царицын, под Абганерово и Гнилоаксайской. Там кавалерийская бригада под командованием бывшего вахмистра разобьет части генералов Попова, Виноградова, Голубинцева. Там Думенко получит из рук Ворошилова именное оружие – шашку с надписью: «Храброму командиру Думенко – за Гнилоаксайскую», будет вместе с Буденным представлен для награждения орденом Красного Знамени. Но в это же время схлестнется с Ворошиловым и Троцким. Ворошилову без обиняков скажет, что, прежде чем требовать наступления любой ценой, необходимо рассчитывать силы, обеспечить людей достаточным количеством оружия и боеприпасов, а то ведь можно войти в прорыв и не вернуться. На что командарм-10 резко напомнит, что пока он командует армией, а не Думенко.
Председателю РВС Республики комбриг вообще бросит в лицо такое, что все ахнут: дескать, Троцкий – дилетант в военных вопросах, неумный в суждениях о ведении боя, любой исход которого непременно окрашивается в красные тона, покрывается человеческими жизнями, и об этом необходимо всегда помнить.
Тогда судьба революции была в великой опасности, ее из последних сил спасали такие бескомпромиссные борцы, как Думенко, и его дерзость стерпелась, зато не забылась, припомнилась ближе к концу войны, когда уже многие подумывали о победных лаврах. За слабое руководство войсками царицынского направления Троцкий в конце 1918 года отстранил Ворошилова от командования армией, по той же причине была расформирована Стальная дивизия Д. П. Жлобы, ее кавалерия передана Думенко для сформирования сводной кавалерийской дивизии. Так под непосредственным руководством Б. М. Думенко родилась стратегическая конница Красной Армии.
В марте 19-го года в Царицын вновь прибыл Троцкий. В ряду других краскомов Думенко получил из его рук орден Красного Знамени № 33.
Вскоре Думенко назначают помощником начальника штаба 10-й армии по кавалерии. С этого момента он передал командование дивизией своему бывшему помощнику С. М. Буденному.
Во время весеннего наступления командарм А. И. Егоров поручает Думенко командование левой группой армии, куда входили две кавдивизии и три стрелковых соединения с войсковой конницей. Стремительный бросок красных полков практически деморализовал казачью армию Краснова, опрокинул конную группу генерала Мамонтова, погнал противника за Сал и Маныч, в солончаковые степи и калмыцкие пески.
О вкладе Думенко в успех общего наступления говорит телеграмма В. И. Ленина: «Передайте мой привет герою 10-й армии товарищу Думенко и его отважной кавалерии, покрывшей себя славой при освобождении Великокняжеской от цепей контрреволюции. Уверен, что подавление красновских и деникинских банд будет доведено до конца».