Seeing as how, in memory for a good few Polish people, the Soviets invaded Poland 2 weeks after Germany. Then there's the NKVD Katyn massacre of Polish officers and intelligentsia. And decades of austere, oppressive, post war Communist rule, with many thousands of Polish being rounded up and sent off to suffer and die in Siberian gulags. And now the, Stalin did nuffin wrong, trend in Russia. What's not to like?
The mental gymnastics you are seeing is what happens when artifical ideas (ie propaganda), bias and selective interpretation of historic events meet reality. In this thread we have seen quite a few textbook examples already.
Of course US Putin appreciators can't align the Russian Federation fully embracing its Soviet history with their own propaganda infused beliefs that Russia is a trad right-wing Orthodox resurgent state with a strong ethno-identity. Hence the cognitive dissonance.
The 'Stalin dindu muffin wrong' trend (as you call it) is completely on Putin bytheway. From Krushev onwards Stalin's legacy had actually been mitigated and/or swept under the rug. The man was considered a flawed leader, someone whose erratic policies were responsible for millions of deaths.
That changed with Putin. Under Putin Stalin became a hero again, not just during the Great Patriotic War but beyond that too. This is reflected in Stalin's rising popularity referred to by you. During the first years of Putin's reign Stalin was still considered a mediocre and mostly impopular figure. That collective view started shifting in 2008, when Stalin was chosen Russia's third most popular historical figure (50 percent support), coming only behind Nevsky and Stolypin. In 2019 a survey polled his popularity at 70 percent.
Putin's love and appreciation for Russia's Soviet past is also visible in many other facets. He has on multiple occasions said that he considers the Fall of the USSR one of the greatest tragedies, satirical/negative works on Stalin get banned, negative episodes of Soviet history get either mitigated, whitewashed (ie. Holodomor, amongst others) or pinned on ideological opponents (Red Terror and Menshevikis/Trotskyist) and Russia's main mythical rally-around-the-flag historical event is The Great Patriotic War/ The Second World War. Lenin's remains are still being revered like he's some sort of saint's relic near the Kremlin. Etc, etc.
Lenin's mausoleum on the Red Square. Even after 100 years his body remains embalmed for the public to see. I didn't add additional pictures of his remains because quite frankly it's macabre.
And then there is the blatant Soviet symbolism of course. The hammer and the sickle are still national symbols in contemporary Russia.
Russian Parliament building
Russian Foreign Ministry
Russian Victory Day Parade
As a quick addendum, this symbolism got then extended to the invasion of Ukraine, which the Kremlin tried to spin as a fight against 'nazism' 2.0. The Great Patriotic War The Sequel so to say. Hence here too the symbolism is off the charts. An absolutely disastrous move as it alienated the general Ukrainian (and FSU/former Warschau Pact) population even more. These peoples are absolutely allergic to any type of Soviet reference and rightfully consider that period a very dark and negative one.
The waste dump near the Avdeevka coke plant couple of weeks ago.
A point of contention in all FSU/Former Warsaw Pact states is de-communization, which in reality means removal of Soviet era statues, amending educational curriculi, repealing Soviet era laws and in general being critical of the USSR. Russia opposes all of the above.
In places like Kazakhstan, Tajikistan, Poland, Romania and Azerbaijan most of the Lenin statues have by now been removed. Ukraine has even removed all 1320 of them. So what did Russia do the moment they re-asserted themselves in Ukraine? Put all the statues of that rat-faced mutt commie (quarter Jewish, quarter Kalmyk, quarter Russian and God knows what else) mass murderer back.
Statue of Lenin in Henichesk, Kherson province (pop 20 000). Also note the Soviet flag flying over the town's municipal building.
So yes, some introspection is needed. If the Putin supporters on this board want Russia's neighboring states (literally all of them) to stop viewing the Russian Federation as the successor of the USSR in word and deed then a rather strong change of policy is needed. Because the current optics are horrible.
Fortunately many Russians themselves understand this (especially the younger generation) and there is a sincere fatigue with the Kremlin geriatrics' Soviet role-playing hobby.