Есть вопрос, возможно кто-то сталкивался с такой ситуацией.

Смотрите чтобы не было просроченной визы а5 по срокам, иначе будут проблемы. Если дата продления за сроками визы, необходимо сходить в данное отделение до истечения срока действия визы и решить вопрос. А другой МВД это от большой загрузки определённого отделения и не забывайте взять с собой договор аренды квартиры, копии счётов за коммунальные услуги, распечатки с банка за последние 6 мес.