Olga Nasedkina (born 28 December 1982) is a retired Kazakhstani volleyball player. She competed in the women's tournament at the 2008 Summer Olympics.