Andrei Rublev is a brilliant Russian film, made by Tarkovsky (who also made the original Solaris). However, it's three hours long and in black and white, which might put you off slightly. More recently, there are things like Russian Ark, notable for being entirely one take, or Since Otar Left, The Return...