Может ли гражданин республики Беларусь иметь временную регистрацию в одном городе РФ, а работать в другом?

К нам на работу хочет устроится гражданин республики Беларусь. Имеется действующая временная регистрация в Питере. Но работать он будет в Смоленские. А через какое время в Ярославле. Безусловно, работодатель будет подавать все уведомления и вести кадровый учет как положено.
Но наши кадры говорят, что у него должна быть временная регистрация в том городе, где он осуществляет трудовую деятельность, то есть в Смоленске.

Насколько я знаю, что такое ограничение распространяется только на на тех, кто работает по патенту. Например Таджиков или Узбеков. А на граждан из союзных республик подобные ограничения не распространяется.

До миграционной службы не дозвониться. На днях съездием. Хотелось бы узнать ваше мнение.