La Zelenskaja debuttò in campo internazionale ai Mondiali juniores di Madonna di Campiglio 1988 e in Coppa del Mondo ottenne il primo piazzamento il 18 febbraio 1989, classificandosi 13ª nella discesa libera di Lake Louise. Nella stessa specialità vinse la medaglia di bronzo ai Mondiali juniores di Zinal 1990. Il 21 dicembre 1990 colse a Morzine il primo podio in Coppa del Mondo, 3ª in discesa libera; nella stessa stagione esordì ai Campionati mondiali, classificandosi 14ª nella discesa libera, 11ª nel supergigante e 14ª nella combinata nella rassegna iridata di Saalbach-Hinterglemm.