Olga Sharutenko is a Russian ice dancer. With Dmitri Naumkin, she is the 1997 World Junior champion and competed for four seasons on the senior international level, twice winning the Nebelhorn Trophy. Sharutenko appeared in series 1 with John Barrowman and appeared again in series 8, paired with Keith Chegwin.