Одним из назначенцев стала бывший начальник главного управления по вопросам миграции Валентина Казакова. Также заместителем начальника службы — начальником департамента разрешительно-визовой работы назначен генерал-майор полиции Кирилл Адзинов.
Указ о создании службы при Главном управлении МВД по вопросам миграции был подписан главой государства 2 апреля. Документом была введена новая должность — первый заместитель министра внутренних дел РФ — начальник Службы по вопросам гражданства и регистрации иностранных граждан МВД России. Отдельным указом президент назначил на этот пост бывшего заместителя генерального прокурора Андрея Кикотя.