Андрей Иванович был призван в Русскую императорскую армию в ноябре 1913 года. Служил рядовым в 168-м Миргородском пехотном полку, в составе которого вступил в Первую мировую войну. В 1917 году был произведён в унтер-офицеры, переведён в команду конной разведки полка.

В январе 1918 года Ерёменко организовал Марковский партизанский отряд для борьбы против германско-австрийских интервентов, оккупировавших Луганщину. После ухода немцев в январе 1919 года он был назначен заместителем председателя Марковского ревкома и уездным военным комиссаром. Также участвовал в Луганской обороне 1919 года. С июня 1919 года – на строевой службе в Красной армии, был зачислен в 14-ю кавалерийскую дивизию Первой Конной армии С.М. Будённого, в составе которой активно сражался на Гражданской войне.

Между войнами Андрей Ерёменко повышал образование – окончил Высшую кавалерийскую школу, курсы усовершенствования командирского состава, курсы партполитподготовки командиров-единоначальников при Военно-политической академии. В 1935 году получил образование в Военной академии им. Фрунзе, на особом факультете.

В 1939 году Ерёменко назначили командиром казачьего корпуса, с ним он участвовал в военном походе в Западную Белоруссию, подавил сопротивление польских войск, штурмом взяв город Гродно.

Во время Великой Отечественной войны Андрей Ерёменко командовал армиями и фронтами, вместе со своими бойцами добился военных успехов под Холмом, Смоленском, Ростовом-на-Дону, Ригой, Прагой. В январе 1942 года полководец был тяжело ранен, а уже в августе вступил в командование Юго-Восточным фронтом и принял непосредственное участие в героической обороне Сталинграда. Под его началом было совершено контрнаступление советских войск и дальнейшее окружение группировки войск противника.

Войска под командованием Ерёменко участвовали в разгроме врага на Северном Кавказе, освобождении Крыма, Латвии и Чехословакии. За успех Режицко-Двинской наступательной операции военачальнику Ерёменко было присвоено звание Героя Советского Союза.

Больше информации на портале:
Документальный фильм «Герои Победы: Еременко Андрей Иванович» (2010)
Коллекция 
«Директива Ставки Верховного Главнокомандования № 30025 командующему Южным фронтом А. И. Еременко и члену Военного Совета Южного фронта Н. С. Хрущеву об окружении немецких войск на Северном Кавказе совместно с Северной группой войск Закавказского фронта» (23 января 1943 г.)
«Оперативный приказ № 006/оп командующего Южным фронтом А. И. Еременко о выходе на рубеж Шахты, Новочеркасск, Ростов, Батайск с целью отрезать пути отхода немецким войскам с Северного Кавказа»(14 января 1943 г.).