Larisa Olkhina (born 9 November 1968) is a Kazakhstani water polo player. She competed in the women's tournament at the 2000 Summer Olympics.