Al debutto olimpico, , la Zelenskaja si piazzò 24ª nel supergigante e non completò la combinata, mentre l'anno dopo ai Mondiali di Morioka fu 13ª nella discesa libera, 21ª nel supergigante e 28ª nello slalom gigante. 8ª nella discesa libera, 21ª nel supergigante e fuori gara nella combinata dei XVII Giochi olimpici invernali di , nella stagione 1995-1996 partecipò ai Mondiali della Sierra Nevada (13ª nella discesa libera, 23ª nel supergigante, 22ª nello slalom gigante) e ottenne la prima vittoria in Coppa del Mondo, nella discesa libera di Narvik del 1º marzo.