Olga Sharutenko (; born 1 April 1978) is a Russian former competitive ice dancer. With Dmitri Naumkin, she is the 1995 World Junior champion, a two-time Nebelhorn Trophy champion (1995 and 1997), the 1996 Karl Schäfer Memorial, and a two-time Winter Universiade champion (1997 and 1999).