Герой Советского Союза
Родился в слободе Марковка Старобельского уезда Харьковской губернии. В Великую Отечественную войну Ерёменко возглавлял восемь фронтов — больше, чем любой другой советский военачальник.
Руководил боевыми действиями войск на востоке Белоруссии и в Смоленском оборонительном сражении, организовал переправу основных сил, окруженных в Смоленском «котле», через Днепр в районе д. Соловьёво.
Командовал 4-й ударной армией, которая под его руководством в составе войск Северо-Западного, а затем Калининского фронтов сыграла основную роль в ходе успешной Торопецко-Холмской наступательной операции.
Во главе Юго-Восточного фронта, который был переформирован в Сталинградский, проводил успешные контратаки, которые не дали нацистам захватить Сталинград.
Командуя Калининским фронтом, он участвовал в Смоленской стратегической наступательной операции «Суворов». В ходе Духовщинско-Демидовской операции войсками его фронта были освобождены смоленские города Духовщина, Велиж, Демидов, Рудня.
Приняв командование Отдельной Приморской армией, которая удерживала Керченский плацдарм, окончательно освободил Крым от нацистских захватчиков. В качестве командующего 2-м Прибалтийским фронтом руководил освобождением Риги. Провёл Моравско-Остравскую наступательную операцию, освободив Словакию и восточные районы Чехии. Участвовал в Пражской операции.
Урна с его прахом покоится в Кремлёвской стене на Красной площади.