Кроме военных операций большое внимание уделял пропагандистской работе. Им было организовано осведомительное агентство, разрабатывавшее и использовавшее разные неординарные методы пропаганды. Для распространения листовок над позициями красных применялась авиация. Параллельно с этим агентура Деникина распространяла листовки в тыловых гарнизонах и местах расквартирования запасных частей красных с разнообразной дезинформацией в виде текстов «приказов-обращений» Председателя Реввоенсовета республики. Успешным пропагандистским ходом считается распространение среди вёшенских казаков-повстанцев листовок с информацией о том, что Совнарком подписал секретное письмо о поголовном истреблении казаков, склонившее восставших на сторону Деникина. Одновременно Деникин поддерживал боевой дух добровольцев собственной искренней верой в успех совершаемого дела и личной близостью к армии.