Nazarenko speelde voordat hij in 1997 de overstap maakte naar Dnipro Dnipropetrovsk in verschillende jeugdteams van Zirka Kropyvnytsky. Ook bij de club uit Dnjepropetrovsk begon hij bij de jeugd. Op 3 oktober 1999 maakte hij zijn debuut in voor Dnipro in de Vysjtsja Liha. In 2006 en 2007 werd hij verkozen tot beste voetballer van de Oekraïense competitie.
Sinds 2003 komt Nazarenko uit voor het Oekraïens voetbalelftal. Hij maakte zijn debuut op 11 oktober 2003 in de vriendschappelijke thuiswedstrijd tegen Macedonië (0-0). Nazarenko viel in die wedstrijd na 49 minuten in voor collega-debutant Jevhen Loetsenko van Dinamo Moskou. Hij behoorde tot de selectie van Oekraïne voor het WK in 2006. Oekraïne werd in de kwartfinale met 3-0 uitgeschakeld door Italië. In 50 wedstrijden voor het nationale team wist Nazarenko 12 keer te scoren.
Individueel
Bronnen, noten en/of referenties
