Биография
Образование
В 1995 году окончил Волгоградский государственный институт физической культуры.
В 2005 году — окончил Академию труда и социальных отношений.
   Спортивная карьера
В 1988—1990 годах играл в «большом» футболе. Провёл один матч за чемпиона СССР 1988 года днепропетровский «Днепр».
Выступление в мини-футболе начал за днепропетровский «Механизатор», в составе которого стал обладателем единственного Кубка СССР по мини-футболу. В 1991 году принял решение перейти в московскую «Дину», в составе которой завоевал около двух десятков командных трофеев и установил множество личных достижений.
Являлся лучшим бомбардиром в истории сборной России по мини-футболу. Именно гол Ерёменко и его решающий удар в послематчевой серии пенальти позволили сборной добиться главного успеха на сегодняшний день — золотых медалей Чемпионата Европы по мини-футболу 1999.
Завершил профессиональную карьеру в связи с обнаружившимся риском внезапной смерти от врожденного порока сердца.
Первый президент Суперлиги мини-футбола России. С 2002 года и до конца жизни работал президентом МФК «Динамо» (шестикратный чемпион России, трёхкратный обладатель кубка России, обладатель Кубка УЕФА 2006/07).
    Государственная карьера
Работал главным специалистом отдела анализа и координации финансово-хозяйственной деятельности образовательных учреждений информационно-аналитического центра главного управления кадров МВД России, подполковник.
С 1 июня 2004 года по 13 мая 2009 года — член Совета Федерации Федерального Собрания Российской Федерации — представитель в Совете Федерации Федерального Собрания Российской Федерации от администрации Воронежской области.
С 11 марта 2005 года — член Комитета Совета Федерации по бюджету и член Временной комиссии Совета Федерации по международному техническому и гуманитарному сотрудничеству
С 15 ноября 2006 года — член Комиссии Совета Федерации по делам молодёжи и спорту.
С 27 мая 2009 года — член Совета Федерации Федерального Собрания Российской Федерации — представитель в Совете Федерации Федерального Собрания Российской Федерации от законодательного органа государственной власти Воронежской области.
Член Комитета Совета Федерации по обороне и безопасности, член Комиссии Совета Федерации по жилищной политике и жилищно-коммунальному хозяйству и член Комиссии Совета Федерации по физической культуре, спорту и развитию олимпийского движения.
  Смерть
  Ерёменко умер в результате сердечной недостаточности. 18 марта 2010 года он играл в футбол на малой спортивной арене «Динамо». В 18:30 ему стало плохо, было зафиксировано состояние близкое к коме, «скорая» отвезла его в Боткинскую больницу. Несмотря на полуторачасовые реанимационные действия, Ерёменко скончался. Похоронен 21 марта 2010 года на Троекуровском кладбище Москвы.
Награды
• Медаль «В память 850-летия Москвы» (1997 год)
• Достижения
Командные достижения
• Бронзовый призёр Чемпионата мира по мини-футболу: 1996
• Чемпион Европы по мини-футболу: 1999
• Серебряный призёр Чемпионата Европы по мини-футболу: 1996
• Бронзовый призёр Чемпионата Европы по мини-футболу: 2001
• Чемпион СНГ по мини-футболу: 1992
• Чемпион России по мини-футболу (8): 1992/93, 1993/94, 1994/95, 1995/96, 1996/97, 1997/98, 1998/99, 1999/2000
• Обладатель Кубка СССР по мини-футболу: 1990
• Обладатель Кубка России по мини-футболу (7): 1992, 1993, 1995, 1996, 1997, 1998, 1999
• Победитель Турнира Европейских Чемпионов по мини-футболу (3): 1995, 1997, 1999
• Обладатель Межконтинентального Кубка по мини-футболу: 1997
• Обладатель Кубка Легенд по футболу (2): 2009, 2010

• Личные достижения
• Семикратный обладатель титула лучшего игрока России (1992—1998).
• Забил 1132 мяча в официальных матчах.
• Лучший в истории бомбардир «Дины» (972)
• Лучший в истории бомбардир сборной России (122)
• Лучший в истории бомбардир Чемпионата России (533)
• Лучший в истории бомбардир Кубка России (210)
• Лучший в истории бомбардир Кубка высшей лиги (46)
• Лучший в истории бомбардир Турнира Европейских Чемпионов и Межконтинентального Кубка (61)
• Обладатель «вечного» рекорда — 91 мяч в 32 играх чемпионата России-94.