Whichever side they picked, Communist or Nazi, they lost.
Europe was ripe for an ideological bloodbath. If Hitler had never existed, and Stalin overran Europe, the deaths of "ideological undesirables" would have probably been at least as numerous as the death toll from the Nazis (although the ethnic composition would have been different)