По утверждению бывшего начальника штаба Донской армии генерала Анатолия Киприановича Кельчевского, по показаниям пленных, в отношении дисциплины и внутреннего порядка в частях Думенко действовало правило: «Все возможно, но за неисполнение приказаний Думенко – смертная казнь». Думенко также очень не любил комиссаров, которые, по его выражению, «только сидят в тылу и пишут приказы», и требовал от комиссаров быть на линии фронта. Тем не менее в январе 1920 года Думенко вступил в партию большевиков.
Белые отзывались о Думенко весьма уважительно. Так, генерал Анатолий Леонидович Носович, прежде служивший у красных, писал: «Думенко – бывший вахмистр эскадрона, состоявший всю кампанию (Первой мировой войны. – Б. С.) на этой должности в одном из кавалерийских полков. Резкий, требовательный в своих отношениях к солдатам в старое время, он остался таковым и теперь. Но как человеку своей среды, красноармейцы, весьма требовательные в манере обращаться с ними к своему начальству из бывших офицеров, совершенно легко и безобидно для своего самолюбия сносили грубости, резкости и, зачастую, привычные для Думенко – старого вахмистра – основательные зуботычины, которыми Думенко не только преисправно наделял простых рядовых бойцов, но отечески благословлял и свой командный состав (в этом он ничем не отличался от того же Буденного. – Б. С.).
Приходилось «красному Стюарду» (имеется в виду знаменитый кавалерийский генерал «южан» во время гражданской войны в США. – Б. С.) выступать и на митингах, а также на различных совещаниях, тут его положение было не из блестящих, ибо даром слова природа его более, чем обездолила…
«Так что, товарищи, я теперь полагаю, что если защита, то пусть значит, будем защищаться. А потому, что прикажут, надо сделать…»
Вот, кстати, образец его красноречия. Но в этом же образце есть резкое указание на старую привычку к повиновению, к сознанию того, что в военном деле необходимо идти к одной общей цели, которую кто-то намечает, которую кто-то приказывает выполнять. Этот конец его короткой безыскусственной речи: «ежели прикажут, надо сделать» как нельзя лучше объясняет секрет его успехов.
Без сомнения, надо принять за правило, что только тот умеет повелевать, кто сам умеет или умел повиноваться. А это в старой службе Думенко было. Были у него, очевидно, настойчивость и характер, а кроме того было и вахмистерское знание лошади. Все это, вместе взятое, дало ему такой плюс, что при наличности у большевиков хорошего конского запаса, ибо будущие планы большевиков, конечно не могут обращать внимания на вопросы сохранения государственного коннозаводства, в его часть попадали очень хорошие лошади и притом, тем же путем, как и в полки дивизии Киквидзе, т. е. просто путем разграбления ценного заводского материала.