I could not find them on Eastern European Movies but the movies directed by Andrei Tarkovsky left an impression at me. While some were made when he lived in exile and are therefore technically not Eastern European they still fit the genre. Besides the obvious Solaris and Stalker I can recommend Nostalghia and especially The Sacrifice.
On a more lighter note I really enjoyed the children movies and TV series that were made in Czechoslovakia in the 80s a lot as kid and so does my kid today. My favorite is The Visitors aka Adam '84. Classics are also Pan Tau, all the fairy tale movies from Hofman/Polák, Lucie, postrach ulice and Létající Čestmír. Generally everything out of studio Barrandov is worth to have a look at.
I love The Visitors - it has a great mix of fun and playfulness combined with a touch of beautiful nostalgia, anyone who has ever traveled to some distant location and had the time of their life there can relate.
It took me a bit to figure out what I was watching. It's a comparison between scenes from "The Revenant" and scenes from various films directed by Andrei Tarkovsky.
For me there are six genius level directors:
Tarkovsky, Kubrick, Hitchcock, Fellini, Chaplin and Kurosawa.
Amongst them, at least for me, Tarvosky's movies stays with you longer, and take a little time to digest. Movies are a language that can go straight to your subconscious and great cinematographers knew this.
They look nothing alike, it's a distant reach. It's sad that someone even attempted that comparison given how weak the link is. There's a reason that shot by shot only has about 30 seconds of remotely similar footage.
Do you show an object under water or a person traipsing through a field? Now you're just ripping off Tarkovsky. Do you show a person with a sign on them (old westerns anyone?), or a family in a bed, now you're just ripping off Tarkovsky.
It is about a future where the Central Brain of Humanity predicts an asteroid impact with Earth. They identified the only person who could help them - but he lived in the past. The Central Brain had an error during calculations for the time travel and the "landing" party got a lot of years too early - and the show is about the rest.
On a more lighter note I really enjoyed the children movies and TV series that were made in Czechoslovakia in the 80s a lot as kid and so does my kid today. My favorite is The Visitors aka Adam '84. Classics are also Pan Tau, all the fairy tale movies from Hofman/Polák, Lucie, postrach ulice and Létající Čestmír. Generally everything out of studio Barrandov is worth to have a look at.