I came across this video from Vice recently:
This past summer, my wife and I and saw firsthand much of the terrible history of World War II and its aftermath in places like Berlin, Paris, Lithuania, and St. Petersburg. That people could so quickly forget the evil, corruption, and devastation wrought by the Soviets (or Nazis) is unthinkable. And yet it seems to be so.
As mentioned in the video, the fact that some Russians have such a positive view of Stalin is likely due, at least in part, to the fact that his atrocities are not taught in Russian schools - probably because of a concerted effort by the government to "rebrand" Russia as a virtuous country with a strong past and a bright future.