Как получить военный билет, если приписное получено в другом регионе?

Получил приписное в перми, уехал поступать в институт в другой регион, там приобрел жилье, и в местном отделе уфмс меня выписали из перми и прописали в своей квартире, пошел вставать на учет в военкомат по месту жительства, сказали на учет не поставят, мол им не надо проблем (что то в этом духе, я к службе не годен), надо поехать в пермь и там получить военный билет, только в том случае они поставят меня на учет. Прав ли комиссар? Как быть в данной ситуации?