This film was made by Alexei Kharitidi in 1995. It won the Palme d'Or at the Cannes Film Festival that year. It is about a caterpillar who wants to fly. The hand-drawn animation is excellent. I found this film via Coldhardflash.com.
Remember that if you click the video to visit the YouTube site, there may be material there that is unsuitable for young viewers.