В Краснодарском и Ставропольском краях ужесточение миграционного законодательства началось раньше, чем в других регионах ЮФО, так как, именно эти регионы принимали основную массу мигрантов. Здесь ограничение миграции осуществлялось через систему прописки и регистрации, причем, практически не разграничивая внешнюю и внутреннюю миграцию населения.
Еще в декабре 1987 года по инициативе центральных властей начал действовать закрытый документ - Постановление Совета Министров № 1476 "Об ограничении прописки в Крымской области и некоторых районах Краснодарского края", ограничивавший прописку в Крымском и Абинском районах Краснодарского края. В августе 1989 года сессия краевого Совета Краснодарского края приняла Решение "Об особенностях текущего момента и роли Совета народных депутатов в сплочении трудящихся края... ", один из пунктов которого приостанавливал до 1 января 1992 года постоянную прописку граждан, прибывающих в край на жительство. В августе 1992 года сессия краевого Совета XXI созыва Краснодарского края приняла Решение "О регулировании миграции... ", согласно которому были установлены категории мигрантов, которым могло предоставляться право на постоянное проживание (постоянную прописку) на жилой площади ближайших родственников.
По сходному пути первоначально пошли власти Ставропольского края, действуя на основании принятого в марте 1992 года Указа Президента РФ "Об особо охраняемом эколого-курортном регионе Российской Федерации", который предписывал региональным властям разработать меры по ограничению миграционного притока населения в район Кавказских Минеральных Вод. В итоге в феврале 1993 года в неопубликованном для широкой общественности Постановлении Администрации КМВ прописка была разрешена только для ближайших родственников постоянных жителей региона. В это же время при главах местных администраций были созданы специальные комиссии, которые решали Допросы о возможности прописки на постоянное место жительства в крае мигрантов.
Власти некоторых регионов ЮФО, в условиях безвизового режима на границах СНГ, принимают несколько законодательных актов, направленных на дифференциацию потока мигрантов на россиян и иностранцев через систему регистрации.
В марте 1993 года решением Малого Совета края и Постановлением Главы администрации края № 110 "О порядке пребывания иностранных граждан и об усилении таможенного контроля на территории Краснодарского края" была введена регистрация временного проживания и ограничение ее сроков для жителей ближнего зарубежья. В апреле 1994 года был введен особый режим въезда граждан СНГ и лиц без гражданства, для въезда в край им требовалось специальное приглашение.
Законом "О порядке регистрации пребывания и жительства на территории Краснодарского края" № 9-КЗ от 23 июля 1995 года были определены четкие различия в получении регистрации российских и некоторых категорий иностранных граждан. В частности, было определено, что многие категории российских граждан могут получить постоянную регистрацию (по; месту жительства) без каких-либо условий в паспортно-визовой службе, а также некоторые категории иностранных граждан и лица без гражданства могут получить регистрацию по месту пребывания на определенный срок от четырех месяцев до одного года. Во всех остальных случаях разрешение на регистрацию мигрантов паспортно-визовым службам давали городские, районные или краевые комиссии миграционного контроля.
Согласно двум постановлениям Главы администрации края № 427 от 23 сентября 1996 года и № 236 "О мерах по усилению государственного контроля за миграционными процессами на территории Краснодарского края и снижению негативных последствий избыточной миграции" от 16 июня 1997 года правила регистрации по месту жительства были еще более ужесточены.
С этого момента все мигранты - российские граждане, если при вселении на одного из проживающего приходилось менее 12 кв. метров жилой площади, должны были получать разрешение районных комиссий миграционного контроля.
Определенные ограничения носила перерегистрация по месту жительства мигрантов, сменивших место жительства в пределах Краснодарского края. Если мигрант вселялся не к родственникам, а на человека приходилось менее 12 кв. метров, то вопрос решали комиссии миграционного контроля.
Регистрации по месту пребывания в Краснодарском крае характеризовалась Ограниченностью срока пребывания, различием режима пребывания для россиян и иностранцев, наличием сборов за нахождение на территории региона. Одно время (с апреля 1994 года по август 1995 года) для временной регистрации требовалось приглашение от жителя края или от организации. В июле 1996 года было введено обязательное медицинское страхование для иностранных граждан и лиц без гражданства. В июле 1997 года был введен "особый порядок" регистрации по месту пребывания во всех городах и районах Черноморского побережья, городе Крымске и Крымском районе для иностранных граждан.
Государственная Дума Ставропольского края 6 октября 1994 года приняла "Временное положение о пребывании и определении на постоянное место жительства в Ставропольском крае" (с изменениями от 24 ноября 1994 года, 29 июня 1995 года), регулировавшее порядок регистрации для граждан РФ и иностранных граждан до введения федерального законодательства о миграции. В декабре 1996 года был принят Иммиграционный кодекс Ставропольского края, который определял также порядок регистрации иностранных граждан и лиц без гражданства.
На современном этапе развития российское законодательство также пришло, к подобной дифференциации миграционного потока, в результате чего, многие региональные законодательные акты прекратили свое существование.
Окончательное разделение систем регистрации внутренних и внешних мигрантов произошло в июле 1997 года, когда была отменена плата за регистрацию граждан Российской Федерации согласно Постановлению Государственной Думы Ставропольского края № 651-39, а их регистрация по месту жительства и пребывания началась в соответствии с федеральными нормативными актами паспортно-визовыми службами. В то время как регистрация иностранцев проводилась на основании Иммиграционного кодекса вплоть до его отмены 28 июля 2000 года, при непосредственном участии комиссий иммиграционного контроля при главах администрации.
Во многих региональных законодательных актах присутствует регламентация прав на совершение сделок с недвижимостью и владение имуществом мигрантами. В частности, в статьи закона Краснодарского края "О порядке регистрации пребывания и жительства..." от 23 июля 1995 года об автоматической регистрации по месту жительства не внесены собственники жилья, т.е. собственность на жилье не дает права на прописку.
Нотариальные конторы могут регистрировать сделки с жильем при наличии регистрации по месту жительства в Краснодарском крае и Адыгее свыше 10 лет. Предоставление земельных участков под индивидуальное жилищное строительство возможно только гражданам России, постоянно зарегистрированным в Краснодарском крае. Последнее положение было подтверждено краевым законом "Об особом порядке землепользования в Краснодарском крае" от 8 августа 1995 года, согласно которому приобретение земельных участков допускается только россиянами, имеющими постоянную прописку в крае.
В Иммиграционном кодексе Ставропольского края были значительно ограничены права иностранных граждан, прибывающих на постоянное место жительства в города Кавказских Минеральных Вод, Ставрополь, другие населенные пункты края, в части купли-продажи, дарения жилых домов, квартир. Ограничения при купле-продаже, дарении и обмене жилых домов и квартир для граждан России присутствуют также в законодательном поле Республике Кабардино-Балкария.
Новый закон Ставропольского края "О мерах по пресечению незаконной миграции", принятый в июне 2002 года, теперь не запрещает приобретения недвижимости российскими гражданами, а также иностранцами и лицами без гражданства.
В законодательном поле некоторых регионов ЮФО были попытки разработки и введения системы квот на прием мигрантов для отдельных территорий.
Согласно "Временному положению о пребывании и определении на постоянное место жительства..." граждане России имели право на выбор места жительства во всех населенных пунктах Ставропольского края, кроме городов Кавказских Минеральных Вод, прилегающих к ним населенных пунктов. Разрешение на регистрацию в этом регионе можно было получить в пределах ежегодных квот, равных 0,5% от жителей соответствующего населенного пункта. В Республике Северная Осетия-Алания закон "О миграции" определяет необходимость введения квот в приеме и размещении вынужденных мигрантов.
Позднее в законодательных актах регионов ЮФО происходит переориентация квотирования на иностранцев. Иммиграционный кодекс Ставропольского края содержал положение о миграционных квотах, распространяемое исключительно на иностранных граждан, которые могли получить вид на жительство в населенных пунктах региона в пределах квоты, равной 0,5% жителей любого населенного пункта. Закон "О привлечении и использовании иностранной рабочей силы на территории Краснодарского края" определяет, что исполнительный орган государственной власти региона устанавливает квоты на привлечение иностранной рабочей силы в городах и районах края.
Закон "О мерах по пресечению незаконной миграции в Ставропольский край", принятый в июне 2002 года, гласит, что Правительство края на основании предложений органов внутренних дел и краевой комиссии миграционного контроля ежегодно устанавливает максимально возможную численность переселенцев, которые могут быть определены на постоянное место жительства в регионе. Эта численность устанавливается исходя из возможностей социально-экономической инфраструктуры... с учетом мнения органов местного самоуправления. Также устанавливаются квоты на привлечение в край иностранной рабочей силы. Правда, прокуратура края протестовала данную статью закона.