This paper describes recent trends in labor migration in Russia and discusses the main challenges of modern migration situation in Russia. International labor migration addresses the issues of labor force and natural population replacement in Russia. The problems of legal regulation of migration，prevention of illegal migration and improvement of migration legislation have been discussed. The paper also analyzed new changes in Russia’s immigration policy，and the working，living，and studying conditions of the Chinese in Russia.