Nazarovas gjennombrudd kom i 1998 da hun ble verdensmester for juniorer. Året etter deltok hun i VM i Sevilla, der hun kom på sjetteplass i finalen med tiden 50,61. Hun tok sin første individuelle medalje da hun vant gullmedaljen i innendørs-VM 2003 i Birmingham, et gull hun forsvarte i VM 2004.