Op de wereldindoorkampioenschappen van 1999 in Maebashi verbeterde Nazarova met de Russische estafetteploeg, bestaande uit Tatjana Tschebykina, Swetlana Gontscharenko, Olga Kotljarova en zijzelf als slotloopster het wereldindoorrecord tot 3.24,25. Het zilver ging naar Australië, het brons naar de Verenigde Staten. In de zomer van dat jaar werd ze op het WK in Sevilla zesde met 50,61. Op de estafette versloeg ze met haar teamgenotes in dezelfde samenstelling als in Maebashi met 3.21,98 en 0,11 seconden voorsprong de Amerikaanse ploeg en won zodoende de wereldtitel.