В 2009 году Управлением Федеральной миграционной службы по РБ запущены в эксплуатацию объекты второй очереди по оформлению и выдаче загранпаспортов нового поколения. В настоящее время в 14 структурных территориальных подразделениях УФМС (в городах Уфа, Белебей, Белорецк, Бирск, Межгорье, Нефтекамск, Октябрьский, Салават, Стерлитамак, Сибай и в Кигинском районе), организован прием граждан для оформления данных документов. Пять из них расположены в Уфе (в Орджоникидзевском районе на улице Мира, 16; в Демском районе на улице Грозненской, 69/3; в Кировском районе на ул. Менделеева, 116/1; в Октябрьском районе на улице 50-летия СССР, 50; в аппарате УФМС России по РБ, на улице Пушкина, 63).
Как сообщили агентству «Башинформ» в пресс-службе УФМС России по РБ, в 2009 году выдано 80242 заграничных паспорта, из них 40249 паспортов нового поколения.
В результате целенаправленной работы по реализации государственной миграционной политики по итогам 2009 года Управлением перечислено в федеральный бюджет более 127 миллионов рублей (за уплату госпошлины), в бюджет Республики Башкортостан – около 68 миллионов рублей (за уплату штрафов).