Казачий офицер воевал на Восточном фронте с первых дней войны доблестно, примерно. Об этом свидетельствуют его боевые, пусть и немногочисленные награды: ордена Святого Владимира 4-й степени, Святой Анны 4-й степени и почетное Георгиевское оружие, которое давало ему право называться Георгиевским кавалером. Последнее являлось лучшей характеристикой русского воина на протяжении полутора столетий.
Наградой для А.А. Гордеева на войне стали и офицерские чины. Он был произведен в сотники, потом в подъесаулы. Довелось ему участвовать в лихих конных атаках и преследованиях отступавшего неприятеля – австрийцев и германцев, в арьергардных боях при отступлении, познать вместе со своими спешенными казаками все тяготы окопной жизни, пережить на фронте крушение Российской империи, последовавший затем развал распропагандированной русской армии и самого Русского фронта Великой войны.
Октябрьский переворот 1917 года подъесаул Гордеев, как и подавляющее большинство казачьего офицерства, не принял. Он хорошо понимал, что на смену старой России идет новая власть, враждебная устоям казачьего сословия, за лозунгами которой стояли государственная разруха, кровавый террор против любых «носителей» старых взглядов. Поэтому уже в самом начале Гражданской войны на Дону, в начале 1918 года Гордеев без колебаний встал в ряды Белого движения. Новая, еще более ожесточенная война началась для него и земляков-станичников из Усть-Хоперской в рядах Северной группы Донской армии, которой командовал войсковой старшина Э.Ф. Семилетов.
В рядах Донской белоказачьей армии офицер-фронтовик имел известность. Уже в августе 1918 года за боевые отличия он производится в есаулы и назначается начальником строевого отдела Усть-Медведицкого округа Всевеликого войска Донского. Он отвечал за казачьи формирования в своем округе, подготовку молодых призывников, помощь станиц и хуторов фронту.
Когда линия Южного фронта под давлением превосходящих сил советских армий стала перемещаться на Юг, есаул А. А. Гордеев вновь оказался в действующих частях Донской армии, теперь уже отступающей. За доблесть и умелое командование людьми в боях против красных войск производится в войсковые старшины и в сентябре 1919 года становится помощником полкового командира.
Гражданскую войну на Юге России полковник Гордеев заканчивал помощником командира Назаровского полка Атаманской бригады. Бригада первоначально состояла из элиты донского казачества – прославленных своими боевыми заслугами лейб-гвардии Казачьего и лейб-гвардии Атаманского полков. В составе гвардейской бригады будущему историку русского казачества пришлось пройти весь терновый путь отступления Донской армии с родного тихого Дона на Кубань.
