Yeryomenko made his debut in the Soviet Top League in 1981 for FC SKA Rostov-on-Don.

On 4 August 2016, Yeryomenko was appointed as manager of Kazakhstan Premier League side Shakhter Karagandy,[2] being fired on 29 May 2017.

[3] On 8 August 2017, Yeryomenko signed a one-year contract with Armenian side FC Pyunik,[4] but left the club on 31 October 2017.

[5] On 22 May 2018, SJK announced that Yeryomenko had replaced Tommi Kautonen as their manager after their poor start to the season.

This biographical article related to a Russian association football midfielder born in the 1960s is a stub.