Tataari Nurutdinova saavutti 1990 Splitin EM-kisoissa pronssimitalin 800 metrillä. Seuraavana vuonna 1991 MM-kisoissa Tokiossa hän voitti matkalla kultaa ajalla 1.57,50. Barcelonan olympialaisissa 1992 hän johti kilpailua vielä ensimmäisen kierroksen jälkeen, mutta jäi lopulta niukasti hopealle kultamitalin mentyä Alankomaiden Ellen van Langenille. Samoissa kisoissa hän sai kuitenkin kultamitalin 4 x 400 metrin viestistä hänen juostua IVY:n joukkueessa alkuerissä.