Как восстановить стаж после сверхсрочной службы в системе исполнения наказания в 90-х годах?

В 90-х годах я проходил сверхсрочную службу в системе исполнения наказания во внутренних войсках, а затем охранная функция мест исполнения наказания была передана в ведение самих учреждений исполнения наказания. О том, что я проходил сверхсрочную службу есть отметка только в военном билете, что я призван согласно такого-то приказа и уволен согласно такого-то приказа. Записи в трудовой по поводу моей службы нет и получается, что у меня в трудовой большой разрыв в стаже. А вот собственно и вопрос: подскажите, пожалуйста, как восстановить стаж. Есть номер воинской части, которая в настоящее время уже не существует, даты призыва и увольнения, номера приказов по райвоенкомату и воинской части о призыве и увольнении. Заранее благодарю Вас за оказанную помощь.