В 2004 году Евгений Макаренко добавил в послужной список золотую медаль, добытую на чемпионате Европы в Пуле, и благодаря череде удачных выступлений удостоился права защищать честь страны на летних Олимпийских играх в Афинах. На Олимпиаде, тем не менее, попасть в число призёров не смог — после победы 30:18 над сильным кубинцем Йоаном Пабло Эрнандесом, в четвертьфинале попал на будущего олимпийского чемпиона Андре Уорда и уступил ему со счётом 16:23.