And Restorer's post at #2 agrees with me: "However, most Soviet citizens quickly and correctly realized that the Nazis were even worse (for them) than the Commies, regardless of how hard that is to believe."
But notice Restrorer's caveat " (for them) " and how he referred to the Soviet Union's own citizens. Even those Soviet citizens had been the survivors of the Soviet Union's own internal extermination phases and were therefore the more docile and "Politically Correct" members of Soviet society. Everybody else had already been killed.
For the other East European countries, they first had to undergo the extermination phase of the Nazis and the survivors of that Nazi phase then had to undergo the extermination phase of the Soviets.
Both the Germans and the Soviets labeled their conquests as "liberations".
In reality, since the extermination criteria for the two regimes differed, it meant that, in each case, the survivors of one set of extermination criteria were then subjected to a second and different set of extermination criteria.
First the Soviets spare you because you are a Jewish Bolshevik, then the Nazis exterminate you because you are Jewish regardless of your politics.
First the Nazis spare your life because you are a non-Jewish anti-Bolshevik, then the Soviets exterminate you because you are an anti-Bolshevik regardsless of your religion or lack thereof.
The best outcome would have been for both the Nazis and the Soviets to have annihilated each other on the battlefield to the very last man who had a single political thought in his brain.