Finally found it!

I remember watching this movie as a kid and loving it, but for the life of me could not remember the name. I knew it was based on Rasputin, and finally found the title on wikipedia. Can't wait to watch it again after all these years.