Labor migration from Eastern Europe and the member countries of Commonwealth of Independent States (CIS) to the Western countries became an important socio-economic issue. Since political systems and the nature of border management in these regions, migrations turned out to be a very complex and unpredictable issue. The purpose of this study is to analyze the region specific actors, practices and policies of migration in the Eastern countries, the possible scenarios and demographic consequences of the future migration flows. In order to address this issue properly, some of the complexities of labor migration phenomenon in the region are uncovered.