До сих пор отдел делил помещение с музеем, что создавало неудобства для всех. Вначале переезд планировался в здание бывшего Госнаркоконтроля, занимавшего детский сад на ул. Ленина. Но затем решение изменили.
Последние недели отдел по вопросам миграции принимал посетителей по двум адресам. Со 2 октября он окончательно переезжает на ул. Победы.