Olesya Yuryevna Velichko is a modern pentathlete from Russia. She is a multiple-time medalist at the World Championships, and a double champion at the 2001 Junior World Championships.