В целях обеспечения гарантий прав и свобод человека и гражданина в сфере миграции, в соответствии с Конституцией, в 2005 году принят Указ президента РФ "Вопросы Федеральной миграционной службы".
В рамках реализации Указа в декабре 2005 года на территории края создана структура - "Управление Федеральной миграционной службы" по Краснодарскому краю для осуществления правоприменительных функций, по контролю, надзору и оказанию государственных услуг в сфере миграции.