În 1976, la Olimpiada de la Montreal, obține prima notă de 10 din istoria gimnasticii. Tabelele electronice de afișaj nu erau prevăzute pentru această eventualitate, așa că pe displayuri a apărut… 1.00!
Devenită cea mai faimoasă sportivă a lumii, va avea de înfruntat ostilitatea arbitrelor sovietice, echipa fiind chiar retrasă de la un campionat european din acest motiv.
În țară, adolescenta ajunge subiectul unor bârfe sentimentale succesive, care-i leagă numele de presupuși iubiți (nedovediți, însă, vreodată), precum Nicu Ceaușescu, Ștefan Bănică Jr., Ion Dolănescu sau Gheorghiță Geolgău și nu numai…
Pe 29 noiembrie 1989, trece clandestin granița în Ungaria și, apoi, fuge în America, ajutată de un personaj misterios – Constantin Panait (căsătorit, cu patru copii), în prima lună petrecută peste Ocean, cei doi locuind împreună, într-o cameră de hotel, așa cum a relatat New York Times. Ulterior, Nadia si Panait s-au separat, iar fosta mare sportivă s-a măritat cu americanul Bart Conner, și el un gimnast renumit.
Peste ani, i s-a refuzat intrarea în Comitetul Internațional Olimpic. În 1999, o tentativă a revistei Playboy de a o avea pe prima copertă a ediției române este declinată de Zeița de la Montreal…