Pentru Ion Iliescu, Nina a fost nu doar o soție, ci și un critic exigent și un sprijin constant, cum el însuși a recunoscut de mai multe ori.
Cei doi s-au întâlnit în adolescență, împărtășind o pasiune pentru politică și activând în Uniunea Asociațiilor Elevilor Români. Ion, elev la „Spiru Haret”, și Nina, studentă la „Iulia Hașdeu”, s-au îndrăgostit la vârsta de 18 ani, iar primul lor sărut a avut loc într-o după-amiază în Parcul Cișmigiu, pe melodiile lui Julio Iglesias.
În 1949, Nina a obținut o bursă pentru studii la Moscova, iar Ion a urmat-o un an mai târziu. Cei doi s-au căsătorit pe 21 iulie 1951, în cadrul unei ceremonii modeste, dat fiind că erau încă studenți. Ion a povestit mai târziu despre această nuntă simplă, menționând că au avut un prieten lăutar care le-a animat evenimentul.
Deși mama Ninei a fost inițial reticentă în privința căsătoriei lor din cauza vârstei fragede a celor doi, relația s-a îmbunătățit cu timpul. Luna de miere a fost petrecută la Sovata, iar apoi, la întoarcerea în România, Nina a lucrat toată viața la Laboratorul de Coroziuni al ICEM, menținând o prezență discretă, dar activă în viața soțului său.
Ion Iliescu a descris-o pe Nina ca fiind o persoană care nu se dorea în lumina reflectoarelor, dar care avea o afecțiune profundă pentru el. Aceștia au împărtășit o înțelegere comună asupra vieții și societății, iar Nina nu a ezitat să își exprime opinia în momentele de tensiune politică din cariera lui Ion.
Cei doi nu au avut copii, deși Ion a recunoscut că și-ar fi dorit, dar au rămas împreună timp de aproape 74 de ani. Nina și Ion Iliescu s-au născut cu o zi distanță în martie 1930, legătura lor fiind una deosebită și plină de înțeles.