Какие документы подтверждают прохождение военной службы по призыву

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