Yeah, Dobrynya Nikitich i Zmey Gorynych (Добрыня Никитич и Змей Горыныч) is the name. The full version is on YouTube in several pieces, but no subtitles. Even without subs though, it's pretty insane. The fight with Baba Yaga's chicken-footed cabin (no that's not a metaphor - the thing literally has giant chicken legs and runs around kicking the shit out of people) at the end is almost loonier then this, but I can't find a clip of just that.