Как получить удостоверение участника боевых действий

Здравствуйте.в 1996 году я принимал участие в боевых дейстиях в чечне юбудучи срочником.после окончания службы я обратился в военный комисориат с прозьбой о выдаче удостовирения.на эту прозьбу был ответ что последняя часть где я проходил служду развоенизирована.ну так все и забылось.сейчас мне говорят что все же возможно его получить.на тот момент я проживал в республики калмыкия.сейчас живу в астрахани и стою тут на учете.скажите возможно ли все таки его получить спустя стоко времени??и с чего надо начать??на руках есть только справка о том что я проходил службу в горячей точке и запись в военном билете.с уважением алексей.г.астрахань.