Poland is not ex-Soviet. Ex-Communist - perhaps. But it doesn't really matter. All of those have a far more ancient history than, say, the USA and their previous spell of independece was not that long ago. So their traditions of statehood (especially the Baltic ones) had just to be restored.
Although your and my suppositions will stay what they are - i.e. suppositions - I don't agree. Islam (as well as any religion in any post-Soviet state) isn't really that important in secular Middle-Asian countries. And except for it Arabs won't have anything in common with the Turkic (in Kazakhstan, Uzbekistan, Kyrgyzstan, Azerbaidjan, Turkmenistan) or Iranean (in Tadjikistan) population with their own unrelated languages and different cultures. Besides, there is a sizable Slavic population (especially in Khazakhstan) who will have still less in common (and will consequently display less welcoming attitude) with the would-be immigrants than the locals of other ethnicities.
Bookmarks