This was a real pain to translate, but I think it's worth it - it's a very enjoyable film. The art style strongly reminded me Andrey Svislotskiy's 1992 Hypnerotomachia (even a bit of the animation is copied), and indeed, the same art director, Yevgeniy Sheshenin, worked on both films, and Svislotskiy was an animator on this one. But the animator.ru credits for this film are very incomplete and neither are credited.

Neither are they listed in the English subtitles (because there are song lyrics that need translating), so I'm going to list the credits in this comment, just so they exist somewhere online:
Director & screenplay - Vladimir Samsonov
Art director - Yevgeniy Sheshenin
Composer - Anatoliy Kiselev
Lyrics - Leonid Derbenev
Vocalists - Pavel Smeyan & Lyubov Privina
Instrumental Ensemble "Dobry Molodtsy"
Camera - Ernst Gaman
Sound - N. Kudrina
Director's assistants - Z. Kredushinskaya, A. Grishanova
Art director assistant - A. Tsybin
Backgrounds - L. Yanelis
Animators - A. Kolkov, N. Bazeltseva, A. Svislotskiy, Ye. Delyusin, D. Naumov, Yu. Andreyev, I. Gundyreva, A. Yurkovskaya, M. Zaytsev, V. Barbe
Montage - L. Ruban
Script editor - A. Feodoridi
Production director - Lidiya Varentsova