В статье анализируется правовое регулирование контроля (надзора), осуществляемого в отношении иностранных граждан и лиц без гражданства. Отмечено, что в Российской Федерации в сфере миграции осуществляется федеральный государственный контроль (надзор) за нахождением, пребыванием, проживанием иностранных граждан и лиц без гражданства, за трудовой деятельностью иностранных работников, а также контроль за соблюдением иностранными гражданами и лицами без гражданства миграционного законодательства. Выявлены проблемы правового регулирования названных видов контроля. Рассмотрен новый правовой режим — «режим высылки», предусматривающий применение мер федерального государственного контроля (надзора). В целом положительно оценивая нововведение, выявлены некоторые недостатки. Предложено усовершенствовать меры контроля (надзора) в сфере миграции с помощью внедрения автоматизированных процессов.