На олимпийских играх Нина Гаврылюк три раза становилась олимпийской чемпионкой в составе эстафетной четверки в 1988, 1994 и 1998 годах. В индивидуальных гонках на ее счету бронзовая медаль олимпиады 1994 в гонке на 15 км. Принимала участие также в олимпиаде 2002 в Солт-Лейк-Сити.
На чемпионатах мира Нина Гаврылюк становилась чемпионкой в эстафетных гонках 6 раз в период с 1987 по 2001 год. В личных гонках в ее активе 3 серебряные медали на чемпионатах 1995 и 1999 годов. Всего в копилке Нины Гаврылюк 11 медалей различного достоинства.
В Кубке мира Нина Гаврылюк в сезоне 1994/1995 заняла 2 место в общем зачёте, на этапах Кубка на ее счету 5 индивидуальных побед и 35 подиумов.
Она также является многократной чемпионкой СССР и России.
Окончила Государственный дважды орденоносный институт физической культуры им. П. Ф. Лесгафта (Ленинград) (1988).
Награждена Почетным Знаком "За развитие физической культуры и спорта" (1997).
С середины 2000-х живет и работает в США.
Муж - известный советский и российский лыжник Игорь Бадамшин.