Considering the fact that starting from January 1, 2015 the complex exam is introduced for the first time in the Russian Federation for the foreign citizens, who apply for obtaining the employment and residence permits, this article reveals the educational policy strategy on this category of foreigners. This policy is considered within the framework of the migrants’ adaptation and integration into the Russian society. The authors of this research studied the effectiveness of new testing by collecting and analyzing statistical data. The sample included 492 respondents. The test results showed that the "Russian language" module turned out to be the most difficult. The survey conducted among foreign nationals also has indicated that the majority of them are having trouble with learning the Russian alphabet, as this alphabet, according to the respondents’ opinion, is very different from the Latin alphabet of the Romanic languages. Moreover, the number of received points has practically no correlation with the gender factor related to the candidates. The practical value is that this study became the basis for the development of a single database for statistical processing of test results. © 2016 Dolzhikova et al.