Образована в марте 2004 года, подведомственна МВД. Среди ключевых полномочий — выдача разрешений на привлечение иностранной рабочей силы, паспортно-визовая работа, оформление гражданства, ведение регистрационного учета граждан. В структуру ведомства входят центры первичного приема мигрантов, центры временного размещения вынужденных переселенцев, базы материально-технических ресурсов и другие учреждения. Имеет представительства в Латвии, Киргизии, Армении, Таджикистане, Туркмении, Молдавии и на Украине. Предельная штатная численность — 18 090 человек. В 2011 году служба выдала 6,22 млн загранпаспортов, оформила 175 тыс. разрешений на временное проживание и 99 тыс. видов на жительство. Сотрудниками было проведено 722 тыс. мероприятий по выявлению нарушений миграционного законодательства, вынесено 2,23 млн решений о наложении административных штрафов на общую сумму 5,9 млрд руб., выдворено из страны 27 929 человек. За январь--октябрь 2011 года ФМС израсходовала 16,8 млрд руб., из них 1,1 млрд пришлось на центральный аппарат.