Latem 2004 Eremenko wyjechał do włoskiego US Lecce. W Serie A zadebiutował 12 września w zremisowanym 2:2 meczu z Atalantą BC. W Lecce był jednak na ogół rezerwowym, ale zdołał rozegrać 27 meczów. W Lecce spędził także rundę jesienną sezonu 2004/2005, w której rozegrał 8 spotkań. W styczniu 2006 roku Eremenko wyjechał do Rosji i za 1,5 miliona euro przeszedł do Saturna Ramienskoje. W Premier Lidze zadebiutował 19 marca w zremisowanym 1:1 meczu z Zenitem Petersburg. Dla Saturna zdobył 7 goli zostając tym samym najlepszym strzelcem 11. zespołu ligi.
W lipcu 2009 podpisał 3 letni kontrakt z Metalistem CharkówUA-Футбол. Мирон Маркевич: „Я в восторге от Еременко”. W marcu 2010 został wypożyczony do FF JaroUA-Футбол. Зезе и Еременко отданы в аренду, a 30 sierpnia 2010 do szkockiego Kilmarnock F.C. Latem 2011 powrócił do Metalista, a 29 sierpnia 2011 podpisał 3-letni kontrakt z Rubinem KazańАлексей Ерёменко перешел из «Металлиста» в «Рубин» Sports.ru. 14 czerwca 2013 przeniósł się do Kajratu AłmatyАлексей Еременко стал игроком „Кайрата” – UA-Футбол. W styczniu 2014 przeszedł do Kilmarnock F.C., a w lipcu 2015 został zawodnikiem FF Jaro.