The Mystery of the Third Planet

A 1981 film (Тайна третьей планеты in Russian), produced by the famous Soyuzmultfilm studio in Moscow and based on the Alice Girl From the Future books by Kir Bulychev. Stars the voice of Olga Gromova, the first person ever to play Alisa.

In it, Alisa and her father Professor Selesnyov and his friend the Captain travel all over space in the 22nd century, searching for rare animals to bring back to their planet. Through their intergalactic travels they pick up increasingly bizarre creatures and eventually become tangled into a criminal conspiracy involving a bird. That's about all there is to get plotwise-- most of the time's focused on the surreal, psychedelic Peter Max-inspired world.

Two English versions were released; one oddly enough with Kirsten Dunst as the voice of Alisa, and the other released as Baryshnikov's collection of "favorite stories". Also there is an English fansub on YouTube. Two NES games were released.

Tropes related to the film:

 * Alice Allusion
 * Big Eater: Gromozeka.
 * Bizarre Alien Biology: A crayon box of colors, purple cows with wings, anything you could dream up.
 * The Captain: Captains Kim and Buran. Zelyony would be as well, hadn't he been such an Eeyore.
 * Poloskov in the original, who is also a significant character in a larger Bulychev milieu.
 * Casual Interstellar Travel
 * The Cavalry Arrives Late: Gromozeka at the end.
 * Deranged Animation
 * Don't Call Me Sir: Selesnyov much prefers to be called "Professor" rather than "Captain".
 * The Eeyore: Captain Zelyony, who has since became a quintessential pessimist in Russian SF.
 * Everythings Better With Cows: Skleess the Flying Cow
 * Expy: Captain Zelyony is the very portrait of the author, down to a bushy red beard.
 * They couldn't be more different in character, though.
 * Future Music
 * Gentle Giant
 * Mecha Mooks: Used by bad guys
 * Mind Screw
 * Multi Armed and Dangerous: Gromozeka at the end.
 * Not in Front of The Parrot
 * Plucky Girl: Alisa, certainly.
 * Pragmatic Adaptation: The cartoon takes a great liberty with the original novel, but that's to be expected -- Soviet animation was never intended to make feature films and even miniseries were a rarity, so they had to heavily compress the original material.
 * Seadog Beard: Captain Zelyony, appropriately.
 * Space Pirates