Про Гай-Гаевского было известно, что в тылу он сидеть не любит, постоянно мотается по разным участкам фронта. Полевой штаб армии располагался в поезде. Генерал слыл гением современной железнодорожной войны: стремительно перебрасывал воинские части с фланга на фланг, за сотни километров, словно шахматные фигуры, ловко оперировал бронепоездами, а летучие ремонтные бригады умели молниеносно восстанавливать поврежденное полотно. За быстроту и непредсказуемость (а также, вероятно, из-за слишком длинной фамилии) европейские газеты называли командующего Добровольческой армией «Белый Ганнибал».