Профессиональная лыжница, звание заслуженного мастера спорта СССР получила еще в 1987 году. Выступать за национальную сборную СССР начала в 1984 году. За спортивную карьеру выиграла 9 золотых медалей.
Нина Васильевна родилась 13 апреля 1965 года в Ленинграде. Еще в детстве любила кататься на лыжах, начала серьезно увлекаться этим спортом. Первый ее тренер был А. Дмитриев, затем стала тренироваться у В. Анучина (заслуженный тренер России) и позже у А.Грушина (заслуженный тренер России). Первые серьезные соревнования были за ВФСО «Динамо» и СК «Лукойл». Но на мировой уровень Нина вышла в 1988 году. Это была Олимпиада в Калгари, Гаврылюк взяла золото на дистанции 4*5 км. Следующее выступление на Олимпийских играх было в 1994 году, которые проходили Лиллехаммере, Нина снова выиграла гонку на той же дистанции. Олимпиада в Нагано в 1998 году также закончилась для Нины золотом. Значимыми и престижными достижениями Гаврылюк являются золотые медали на Чемпионатах мира по лыжным гонкам. Нина становилась 6 раз победительницей – в Оберстдорфе в 1987 году, в Фалуне в 1993, в Тандер Бэе в 1995. Также в Тронхейме в 1997 году, в Рамзау в 1999 и в Лахти в 2001. Везде Нина участвовала в эстафете 4*5.
Сегодня Нина Гаврылюк живет и работает в США.