The Soviet Union was the first nation in the world to recognize Israel.
Right, and Stalin let some Jews leave USSR and go there, hoping that they would establish a communist state (another soviet satellite). When they didnt' happen, USSR got a little pissed and supported arabs.