Looking for a similar movie

I remember watching a movie as a kid done in a similar style, collage with no spoken words, about a prince entering and advancing through a castle and fighting a dragon that keeps changing shape every time when defeated. I thought it was this one but the dragon scene is missing, also I sort of remember that cartoon having only sound effects and no music. I also remember it looking russian (?).

Anyone has any idea what that could be?