Natalya Martinova (born November 19, 1970 in Irkutsk) is a Russian cross country skier who competed from 1994 to 1998.
Her best World Cup finish was third in a 15 km event in Norway in 1994.
At the 1994 Winter Olympics in Lillehammer, Martinova finished 23rd in the 30 km event.
She finished 28th in the 15 km event at the FIS Nordic World Ski Championships 1995 in Thunder Bay, Ontario.