Как восстановить удостоверение гражданина проходящего АГС для получения военного билета?

Восстановление удостоверения гражданина, проходящего альтернативную гражданскую службу.

Добрый день!

Прописан в г. Нововоронеж. Проходил обучение в ВУЗе г. Воронеж, поэтому был приписан к военкомату данного города (Воронеж), от него же, после окончания обучения отправился на АГС (Альтернативную гражданскую службу). При поступлении на службу мне были выданы удостоверение и учетная карта гражданина проходящего АГС.

По фактическому окончанию срока АГС, Воронежским военкоматом был отправлен для получения военного билета в военкомат по месту прописки (г. Нововоронеж).

При оформлении военного билета потребовалось предоставить полученные ранее документы (удостоверение и учетная карта). Однако, удостоверение было мной утеряно.

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

Подскажите, пожалуйста, существует ли практика восстановления данного документа (удостоверение гражданина проходящего АГС) и как мне лучше поступить в данной ситуации, чтобы получить военный билет.

С уважением, Кирилл.