Treffen mit Bela Károlyi
Als Nadia noch klein war, machte sie Radschläge und verschiedenste Tricks mit ihren Freunden. Wie durch Schicksal kam der berühmte rumänische Gymnastikcoach Bela Károlyi vorbei. Er und seine Frau waren immer auf der Suche nach neuem und talentiertem Nachwuchs.
Der natürliche Bewegungsdrang und die physischen Fähigkeiten von Nadia wurden bereits beim Spielen mit ihren Freunden offensichtlich, und sie passte perfekt. Károlyi bemerkte sie sofort und ihr Weg in die Sportgeschichte war gesetzt.