Восстановление военного билета

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