It, and a bunch of other Soviet movies are available on the Mosfilm channel: https://www.youtube.com/user/mosfilm

Part 1: https://www.youtube.com/watch?v=I47CNxwlt9U

Part 2: https://www.youtube.com/watch?v=eti9Qn4bZDg

two versions of "It's hard to be a God" (in Russian) one from 1989, another from 2013:

https://www.youtube.com/watch?v=wJ_D_eI6KMQ

https://www.youtube.com/watch?v=aBoyjleXFz0

The final scene in 1989 movie is clearly influenced by Dune (1984).

Likeiwse it's clear that this movie influenced modern American/Canadian Sci-Fi series like Stargate Atlantis [1] and Defiance [2]. I.e. both Wraith and Votan look like noblemen from "It's hard to be a God" (1989).

[1] http://en.wikipedia.org/wiki/Wraith_%28Stargate%29

[2] http://en.defiance-wiki.com/wiki/Votan

You (and others) might enjoy Alex Andreev's work - very clearly inspired by the Kin Dza Dza aesthetic. He also has a lot of stuff that's pretty clearly inspired by Picnic/Stalker.

http://www.alexandreev.com/

I saw the original, but I wasn't impressed. It was too plain and gloomy for me.