Родился 10 апреля 1980 года в Москве. Воспитанник хоккейной школы московского «Динамо». В начале профессиональной карьеры выступал за менделеевский "Стандарт", тверской ТХК, челябинский «Мечел». После сезона в «Мечеле» вернулся в родное «Динамо». Середину сезона 2003/04 провёл в аренде в хабаровском «Амуре», затем вновь вернулся в «Динамо».
В сезоне 2004/05 Ерёменко вместе с «Динамо» выиграл золотые медали Суперлиги. После завершения чемпионата голкипер принял решение сменить клуб и перешёл в «Ак Барс». В составе казанского клуба Ерёменко не считался основным вратарём и за сезон провел только 25 матчей, что не помешало ему второй раз подряд завоевать чемпионский титул.[источник не указан 1264 дня]
Ерёменко провёл в Казани ещё один сезон и после того, как клуб занял второе место в чемпионате, принял решение о переходе в «Салават Юлаев». В сезоне 2007/08 уфимцы впервые в своей истории завоевали титул чемпионов России, а Ерёменко смог прочно закрепить за собой роль основного вратаря.[источник не указан 1264 дня] В мае 2009 года продлил контракт с уфимским клубом на четыре года. В начале сезона 2010/11 провёл 17 матчей, последний раз выходил на лёд 29 декабря 2010 года в матче с хабаровским «Амуром». По ходу сезона в команду был приглашён шведский голкипер Эрик Эрсберг, который сумел стать № 1 в воротах, вторым вратарём стал Виталий Колесник, а Ерёменко был отправлен в глухой запас.[источник не указан 1264 дня]
1 мая 2013 года Ерёменко продлил контракт на три года[3]. По состоянию на 21 января 2018 года имел в своём активе 84 матчей, в которых он не пропустил. По этому показателю делил первое место по количеству «сухих матчей» в отечественной лиге вместе с Василием Кошечкиным[4].
23 марта 2022 года в возрасте 41 года провёл свой последний матч против ЦСКА (3:6)
Карьера в сборной
Дебют в составе сборной России состоялся в 2004 году на Кубке Карьяла — тогда Ерёменко провёл один матч и пропустил три шайбы. После этого вратарь регулярно начал вызываться на матчи Евротура, а в 2005 году поехал с национальной командой на чемпионат мира, где стал бронзовым призёром, являясь при этом третьим вратарём команды и не сыграв ни одного матча. В 2007 году Ерёменко вновь стал бронзовым призёром чемпионата мира, будучи уже основным вратарём в овертайме полуфинала против сборной Финляндии именно Ерёменко пропустил курьёзный гол от Микко Койву, что отправило россиян в матч за третье место[5]. Победный для сборной России чемпионат мира 2008 года в Канаде он также начинал основным вратарём, но уже во втором матче чемпионата против сборной Чехии получил травму, которую не смог залечить до конца турнира.[источник не указан 1264 дня] В 2009 и 2010 годах Ерёменко вновь участвовал в чемпионатах мира, где, не будучи основным вратарём сборной, сыграл лишь в четырёх матчах.[источник не указан 1264 дня]
В 2013 году, спустя три года, Ерёменко вновь был приглашён в сборную и принял участие в двух этапах Еврохоккейтура: Кубке Карьяла и Кубке Первого канала, а также был включён в состав на Олимпийские игры в Сочи, но, будучи третьим вратарём олимпийской сборной, не провёл на Олимпиаде ни одного матча[6].
Жена Анна. Двое сыновей — Максим и Алексей, дочь Вероника[9].
Награды
Орден Дружбы (6 июня 2023 года) — за высокие спортивные достижения, большой вклад в популяризацию отечественного спорта и активное участие в развитии физической культуры страны[10].
Медаль ордена «За заслуги перед Отечеством» II степени (30 июня 2009 года) — за большой вклад в победу национальной сборной команды России по хоккею на чемпионатах мира в 2008 и 2009 годах[11]