По вопросу регистрации ИГ при перемещении в пределах региона

Добрый день! Очень нужна помощь! В строительной компании трудятся граждане Узбекистана. Появился новый строительный объект в другом городе в пределах региона, в котором оформлен патент. Группа иностранных рабочих перемещается туда на неопределенный период времени.Проживать они будут в строительном городке. Подскажите, нужна ли им регистрация по новому месту пребывания, на данный момент они зарегистрированы по юридическому адресу компании.Обратилась в региональный УФМС, сказали, что нужна новая регистрация по месту пребывания. Как правильно поступить? Спасибо заранее за ответ.