Nazarovas stafettmeritter er imponerende. Hun har to OL-medaljer, sølv fra Athen 2004 og bronse fra Sydney 2000. I utendørs-VM har hun gull fra Sevilla 1999 og sølv fra Paris 2003. I tillegg har hun sølvmedalje fra EM 2002. Innendørs har hun fem gullmedaljer i stafett.