22 ноября 1990 постановлением Правительства 539 в составе Министерства труда создано республиканское объединение по делам беженцев и вынужденных переселенцев (объединение «Миграция») под председательством заместителя Министра труда. Затем эти функции перешли к Комитету по делам миграции населения, созданному в октябре 1991 при Министерстве труда и занятости.
      14 июня 1992 на базе Комитета по делам миграции населения при Министерстве труда и занятости образована Федеральная миграционная служба как самостоятельный федеральный орган исполнительной власти.
      5 августа 1992 назначены заместители руководителя ФМС Ю.В. Рощин и Н.А. Воронина.
      В Свердловской же области вопросами миграции до 1994 года занималось Управление по делам миграции населения при Свердлоблисполкоме, в 1994 году была образована Миграционная служба, которая являлась территориальным органом Федеральной Миграционной службы России (ФМС России). В своей деятельности она подчинялась ФМС России и администрации Свердловской области. Миграционная служба являлась органом государственного управления и реализовывала политику государства в области миграции населения на территории Свердловской области. Основными задачами Миграционной службы были следующие: организация разработки и реализация миграционных программ области; организация и проведение работы по учету беженцев и вынужденных переселенцев, оказание им помощи и содействия в обустройстве на территории области; признание в соответствии с законодательством правового статуса лиц, ищущих убежища на территории Свердловской области; организация практической работы иммиграционного контроля совместно с компетентными органами Свердловской области; реализация мер в области внешней трудовой миграции населения граждан России; осуществление мер по привлечению и использованию иностранной рабочей силы и специалистов на территории Свердловской области; распределение финансовых средств и материальных ресурсов на решение проблем миграции и контроль за их использованием. Служба руководила деятельностью городских, межрайонных, районных миграционных служб, а также подведомственных ей учреждений, организаций и предприятий (пункт первичного приема, который находился в здании службы). Возглавлялась Миграционная служба руководителем, а ее сотрудники являлись государственными служащими. Руководителем Миграционной службы Свердловской области был Б.И. Перевощиков.
      17 мая 2000 года Указом Президента РФ «О структуре федеральных органов исполнительной власти» упразднена Федеральная миграционная служба России, а ее функции были переданы во вновь образованное Министерство по делам федерации, национальной и миграционной политики Российской Федерации; а распоряжением Правительства РФ от 26 мая 2000 года «О ликвидации территориальных органов ФМС России в субъектах Российской Федерации» была ликвидирована и Миграционная служба Свердловской области. Вместе с ней были упразднены городские, межрайонные и районные службы. С августа 2001 года по апрель 2002 года руководителем Территориального органа являлась Т.П. Бессонова. Министром вновь образованного государственного органа был назначен                  А.В. Блохин.
      Основными задачами Территориального органа Минфедерации России являлись: участие в разработке и проведении государственной политики в области федеративных и национальных отношений, местного самоуправления и миграционных процессов, содействие реализации экономических, социальных и этнокультурных интересов коренных малочисленных народов; участие в формировании правовых, организационных и социально — экономических основ федеративных и национальных отношений, местного самоуправления и регулирования процессов миграции; подготовка предложений о приоритетных направлениях и способах реализации государственной национальной и миграционной политики; прогнозирование развития политических процессов в регионах Российской Федерации, содействие проведению экономических и социальных реформ, расширению интеграционных процессов и межрегионального сотрудничества; обеспечение в пределах компетенции Территориального органа повышения эффективности расходования средств федерального бюджета, направляемых на решение проблем в сфере федеративных отношений, региональной,   национальной   и   миграционной   политики,   местного самоуправления; организация приема и временного размещения беженцев и вынужденных переселенцев на территории Российской Федерации, а также оказание им помощи и содействия в обустройстве на новом месте жительства.
      Министерство по делам федерации, национальной и миграционной политики просуществовало чуть больше года, а 16 октября 2001 года Указом Президента РФ «Вопросы структуры федеральных органов исполнительной власти» оно было упразднено. Функции упраздняемого Министерства по делам федерации, национальной и миграционной политики РФ в части, касающейся реализации миграционной политики переданы Министерству внутренних дел РФ. Согласно Указу Президента РФ от 23 февраля 2002 года «О совершенствовании государственного управления в области миграционной политики» установлено, что МВД РФ наряду с функциями, возложенными на него законодательством РФ, выполняет также функции федерального органа власти по миграционной службе; постановлено, образовать в структуре центрального аппарата МВД РФ ФМС МВД РФ, преобразовать территориальные органы упраздненного Министерства по делам федерации, национальной и миграционной политики РФ в подразделения по делам миграции министерства внутренних дел, управления, главные управления внутренних дел субъектов РФ.
      В городе Екатеринбурге был упразднен Территориальный орган Министерства по делам федерации, национальной и миграционной политики РФ в Свердловской области и создано Управление по делам миграции ГУВД Свердловской области (УДМ ГУВД Свердловской области). На управление были возложены следующие задачи: участие в подготовке предложений по основным направлениям и способам реализации государственной миграционной политики, а также совершенствовании правового регулирования миграционных отношений; обеспечение взаимодействия ГУВД Свердловской области с территориальными подразделениями федеральных органов исполнительной власти Свердловской области по вопросам миграции; исполнение законодательства РФ по вопросам беженцев и вынужденных переселенцев; реализация мер по предупреждению и пресечению незаконной миграции, осуществление иммиграционного контроля в отношении иностранных граждан и лиц без гражданства; участие в реализации установленного порядка предоставления иностранным гражданам и лицам без гражданства политического убежища; применение в пределах своей компетенции мер по регулированию процессов внешней трудовой миграции и привлечению иностранной рабочей силы на территорию РФ; участие в подготовке предложений по финансированию мероприятий, направленных на реализацию государственной миграционной политики.
      Начальником Управления по делам миграции ГУВД Свердловской области с момента создания и до 01 января 2006 года являлся полковник внутренней службы В.А. Нифонтов.