Cea mai mare vedetă sportului comunist avea parte de o atenție pe măsură din partea Securității. Fie că a fost vorba de problemele cu colegele de la lotul național de gimnastică, de cele cu antrenorii sau cu părinții, Nadia Comăneci e unul dintre sportivii români care ocupă cele mai multe file în dosarele aflate în arhiva CNSAS. Fiecare detaliu conta, inclusiv cele care țin de viața amoroasă. În februarie 1981, la ordinul personal al șefului Securității, Tudor Postelnicu, unul dintre ofițerii Direcției 1 raporta: "În executarea ordinului tov. Minstru Secretar de stat Tudor Postelnicu, referitor la cererea cetățeanului canadian Ștefan Fiedorec de a se căsători cu Nadia Comăneci, raportez urmatoarele: până în prezent nu deținem date din care să rezulte că sus-numita ar cunoaște cetățeanul canadian în cauză și nici intențiile acestuia; menționăm însă că, urmare a popularității de care se bucură, pe adresa Nadiei Comăneci se expediază frecvent scrisori de la diferiți tineri din străinatate în care se fac propuneri de căsătorie. La sfârșitul lunii ianuarie 1981 a luat de la CNEFS circa 3000 de a