Проблемы с получением удостоверения участника боевых действий - мои трудности и шансы на положительное решение

Я проходил срочную службу в г.Москва 1993-1995 Внутренние Войска. В 1995 году нас отправили в командировку в Чеченскую республику, по окончании срока службы был уволен в запас. При постановке на учот в ВК мне никто не сообщил, что нужно подать документы на получение удостоверения (сознательно умолчали). Прошло 20 лет я случайно узнал, что ребята побывавшие в командировке получают удостоверение участника БД.Я поехал в военкомат где сделали запрос в мою бывшую воинскую часть, пришел ответ, что нас и конкретно меня посылали в командировку, в ВК предусмотрительно сделали запрос на справку о количестве дней непосредственного участия в бд,на что в запросе был дан конкретный ответ, что такие справки стали довать с 1999 года после приказа провительства РФ.Как мне быть. В военкомате прямо сказали шансов проктически нет, так как внутренние войска относятся к мвд то военкомат не дает удостовереня, а отсылает меня с запросом из части в милицию и сказали, что мвд крайне неохотно выдают удостоверения так как нет справки о количестве дней в боевых действиях. Как мне быть, и могу ли я расчитывать на положительное решение моего вопроса. У меня нет ни фото ни документов доказывающих мое участие кроме записи в военном билете и запросе из части.