Пока Конармия Буденного не слишком успешно сражалась с белыми на Дону и Маныче, рядом с ней развертывались драматические события, связанные с судьбой бывшего начальника Буденного Бориса Думенко. В ночь с 23-го на 24 февраля 1920 года по приказу члена РВС Кавказского фронта И.Т. Смилги его арестовали вместе со штабом Сводного кавалерийского корпуса. Поводом послужило недавнее (2 февраля) убийство комиссара корпуса Микеладзе и других коммунистов, а также утверждения, будто Думенко склонял Буденного к совместному выступлению против большевиков. Думенко был судим трибуналом и расстрелян в Ростове 11 мая 1920 г. В основу приговора легли, как тогда говорили, «совесть судьи и революционное правосознание». 27 августа 1964 года приговор Ревтрибунала Республики от 5–6 мая 1920 года по делу Думенко и его товарищей был отменен, и дело было прекращено за отсутствием в действиях осужденных состава преступления. Но еще в 1967 году А.И. Микоян признавался писателю Юрию Трифонову: «Знаю, что два человека – Ворошилов и Буденный – против реабилитации. Это была вражда между военными… Это бывает часто… Они до сих пор не могут примириться».
Какие же улики были предъявлены Думенко на суде? Его обвиняли в том, что он публично надевал офицерские погоны. На этом настаивал Буденный, хотя отмечал при этом, что Борис Мокеевич, скорее всего, самозванец и офицером никогда не был. В белых газетах печатали: «Думенко в среде большевистских вождей – далеко не заурядная личность, один из немногих самородных талантов». Такая похвала со стороны врага могла быть при желании расценена трибуналом как попытка переманить комкора на сторону белых. Что касается самого убийства Микеладзе, то вначале было заявлено, что его застрелил сам Думенко, когда комиссар попытался пресечь дикую пьянку в штабе корпуса. Эта версия быстро рассыпалась – свидетелей не нашлось, к тому же убитый был другом Думенко и совсем недавно торжественно вручал ему партбилет. В итоге следствие пришло к выводу, что «военком Микеладзе был убит неизвестным ординарцем штаба конного корпуса, но подстрекателями и прямыми укрывателями убийцы являются комкор Думенко и его штаб». Еще до этого присланная РВС комиссия подвела итог: «Думенко и его штабные чины своей деятельностью спекулируют на животных инстинктах массы, пытаясь завоевать себе популярность и поддержку тем, что дают полную волю в поощрение грабежам, пьянству и насилию. Злейшими их врагами является каждый политработник, пытающийся превратить разнузданную и дикую массу в регулярную дисциплинированную и сознательную боевую единицу».