В городе Анжеро-Судженске создано отделение управления федеральной миграционной службы России по Кемеровской области. Эта служба была выделена из паспортно-визового отдела МВД города. Служба занимается регистрацией по месту жительства, выдачей российского и заграничного паспортов, оформлением разрешения на временное проживание иностранным гражданам.