In Soviet time she trained at VSS Trud in Leningrad. Gavrilyuk's biggest success was at the FIS Nordic World Ski Championships, where she earned eleven medals. This included six golds (4x5 km: 1987, 1993, 1995, 1997, 1999, 2001), three silvers (5 km: 1995, 5 km + 10 km combined pursuit: 1995, 1999), and two bronzes (5 km + 10 km combined pursuit: 1997, 4x5 km: 2003.
Nina now lives in the United States where she is one of the most saute after ski and track coaches in the country. He hard-core, Russian nature often intimidates her athletes into doing the insane workouts for which she is known.