Nina Vasilyevna Gavrylyuk (Russian: Ни́на Васи́льевна Гаврылю́к; born 13 April 1965) is a former Soviet (until 1991) and Russian cross-country skier who competed from 1987 to 2003. Born in Leningrad, she won four medals at the Winter Olympics with three golds (4 × 5 km relay: 1988, 1994, 1998) and one bronze (15 km: 1994). She also won the 30 km event at the Holmenkollen Ski Festival in 1996.