Probably not in Poland (because it was attacked by Germany and SU simultaneously), but elsewhere where Soviets (I am kind here towards Russians) where able to implement, or tried to implement their regime, it was very plausible.
I start with Finland, this was a mixed bag, they were attacked by SU in Winter War and while Finns had allied relations with Germans after that, they kept the promises made in the peace treaty in Moscow and not did help to make Leningrad to surrender (https://en.wikipedia.org/wiki/Winter_War).
Baltic states were forced to accept SU military bases right before the start of WWII (as it was later discovered, there was agreement between SU and Germany called Molotov-Rippentrop Pact that divided the countries between SU and Germany in Europe).
Accepting military bases leaded to SU military backed coup d'état in all Baltic states that lead to political murders and repressions (10s of thousands people murdered, 100s of thousands deported (men into labour camps where most of them died and women and children with into Siberia (with 1/2 death rate)). https://en.wikipedia.org/wiki/Soviet_occupation_of_the_Balti...
I do not think that you could find any poll from that period, but I believe that you can imagine that this is highly likely that any force that managed to end the horrors was welcomed at least in the beginning.
As you can see, the political situation was favouring the Germans but they managed to turn it around.
For example Bloodlands by Timothy Snyder. Especially in Ukraine starting in the early '30ies, but also in eastern Poland from '39 onwards, the NKVD had a quite horrendous human rights record. So the Nazi troops were greeted at liberators when they arrived in '41. At that point the Nazi atrocities had not reached the heights they are infamous for.
Depends on your favorite measure for atrocities, there was a civil war in Russia, there were the Stalinist purges all over the Soviet Union, there was the colonization of the Asian part of Russia and there was Holdomor. Each of these are among the worst human rights abuses, but actually I am not sure if you can really argues which one of them was worse.
I'm not a historian, but if 10-20% of the population in my state died of famine and persecution like it happened in Ukraine, then I would not be surprised if anyone taking over the reins would be welcome.
Ukraine was mostly created by early USSR. Many of regions with famine were "assigned" to Ukrainian SSR after revolution. They were not officially considered Ukraine before the revolution.
Core Russian regions (Volga river basin, for example) also had famines just as bad.
Do you have a citation for that?