Nazarenko was born in Donetsk and began playing professional football with FC Vorskla Poltava's second team.

Unlike many footballers from Donetsk who dedicate their career to FC Shakhtar Donetsk, Nazarenko spent most of his career in neighboring Alchevsk.

He would next spend 2.5 years with his hometown club FC Metalurh Donetsk, appearing in two Ukrainian Premier League and a few UEFA Europa League matches.

He moved on loan to Stal Alchevsk for the 2008–09 Ukrainian First League season, and then went to FC Banants of the Armenian Premier League for a short-term loan in 2009.

On 27 November 2023 Kremin announced that Nazarenko and the club agreed on mutual contract termination.