Vuonna 1998 Nazarova voitti nuorten MM-kisoissa Annecyssa 400 metrillä kultaa ja pitkässä viestissä hopeaa. 1999 hän voitti Venäjän pitkän viestin joukkueessa maailmanmestaruuden sekä Maebashin MM-hallikisoissa että Sevillan ulkoratojen MM-kisoissa. Vuonna 2000 hän saavutti Gentin EM-hallikisoissa 400 metrillä hopeaa samoin kuin maansa ulkoratojen mestaruuskisoissa. Sydneyn olympialaisissa 2000 hän saavutti pronssia 4×400 metrin viestijuoksussa juostuaan Venäjän joukkueessa alkuerässä. Kaksi vuotta myöhemmin hän voitti ensimmäisen Venäjän mestaruutensa. Vuonna 2003 hän voitti maansa mestaruuden sekä sisä- että ulkoradoilla. Lisäksi hän voitti Birminghamin MM-hallikisoissa kultaa sekä 400 metrin henkilökohtaisesta kilpailusta että viestistä. Pariisin MM-kisoissa hän juoksi Venäjän hopeaa saavuttaneessa viestijoukkueessa. Budapestin MM-hallikisoissa vuonna 2004 hän uusi sekä henkilökohtaisen että viestimestaruuden, joista jälkimmäisessä Venäjän joukkue juoksi silloisen ME-ajan 3.23,88. Samana vuonna hän voitti jälleen maansa mestaruuden sekä hallissa että ulkoradoilla. Ateenan olympialaisissa 2004 hän juoksi kahdeksanneksi 400 metrillä ja saavutti hopeaa pitkässä viestissä juostuaan jälleen Venäjän joukkueessa alkuerässä. Moskovan MM-hallikisoissa 2006 Nazarova voitti jälleen pitkän viestin hallimaailmanmestaruuden. Valencian MM-hallikisoissa 2008 hän sijoittui hopealle 400 metrin kilpailuissa ja voitti Venäjän joukkueessa pitkän viestin maailmanmestaruuden. Berliinin MM-kilpailuissa 2009 hän sai pronssia 4 × 400 metrin viestissä juostuaan alkuerissä Venäjän joukkueessa.