Вопрос про военный билет

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