@izzythepush,
Yes.. (great movie that was, too).
I'd distinguish between two different things though.
There was this kind of semi-ironic, semi-defiant "Ostalgie" in Eastern Germany which seemed to peak in the years around 2000 but seems to have faded now, which was fueled by resentment over the perceived arrogance and smugness of overbearing West-Germans, but also tended to be a bit hipstery in quality. This movie fitted in with that, but so did eg the action to keep the East-German traffic lights; songs like the "Ossi Hymne"; and communism-themed pubs that started springing up, not just in Berlin but also here in Budapest and I think in Prague. Here in Hungary around that time they also made a techno version of an old communist song which shot up the charts. That kind of stuff.
But there was also a much deeper and broader Soviet nostalgia in the parts of the former Eastern Bloc that were really struggling, especially among the old folks and among poor people. It helped the communists get back in power in Moldova, for example, and it stubbornly showed up in surveys in Russia, Ukraine, part of the Balkans, etc, throughout the 1990s.
I assume it's much faded now, since living standards have risen, a whole generation has died off, and there has been a sharp turn to the right in a number of countries. But I don't know, to be honest: I know about those surveys from the 1990s cause I had to go through them for my studies, and it's not something I've ever followed up on later.
It also depends, I think, on how the totalitarian past in question is treated, societally, officially.
The people who lived through those times as adults themselves tend to reflect contradictory, ambiguous, confused opinions and lived experiences about it. Some - the victims - damaged, angry, traumatized by their sufferings under the regime. Others, who were complicit, trying to cover up, dissemble, explain away. And a mass of rather apolitical population expressing relief about the bad things that disappeared, but also getting caught in nostalgias about a world they emotionally associate with their childhood, youth, personal memories, etc. This seems to happen everywhere. I saw some frightening survey data from Germany from the early 50s once, where many people still said that the 'old days' weren't so bad, or even better.
But then memories of the totalitarian time are formalized, ritualized, made "official" and unambiguous in commemorations, history books, TV series, school lessons... And once generation after generation grows up socialized with this straightened-up version of history, the nostalgia is cleansed away, so to say. It took until the 60s/70s before the Germans really got to grips with it all, but then "Never Again" truly became a national motto.
I think you're seeing some of that in parts of Central-Eastern Europe as well. Certainly here in Hungary. But I wonder how different it is in Russia, where Putin's regime has actively thwarted attempts to force the nation to confront the guilts and complicities of its Stalinist past. Eg by suppressing an NGO like Memorial, publishing dubious history school books that painted a rosy or at least ambiguous picture of Stalin, etc.
Maybe I should try to see if I can find more recent survey data, some time.