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