Natalia Valeryevna Annenko (, born April 17, 1964) is a Russian former ice dancer who competed for the Soviet Union. She won the 1982 World Junior Figure Skating Championships with partner Vadim Karkachev. She later went on to compete with Genrikh Sretenski. With Sretenski, she is the 1988 European silver medalist and three-time (1986, 1987, 1989) European bronze medalist. They placed fourth at the 1988 Winter Olympics.