Всем привет. Илья, я служил в Дагестане в 1999-2000г.г. Удостоверение получил не так давно, года четыре назад. Пришлось повозиться, смотаться в архив ПВ, что в г. Пушкино Подмосковья, брать справку, что служил там-то. (я с Железноводского ПОГО ОН). В военике и так написано, что участвовал, но этого мало. Это было самой большой проблемой, поскольку на письма не ответили в архиве. Потом опять в ФСБ по Москве и МО, заявление, и готово. Правда, получал на Лубянке, под дождём, даже в подъезд не пустили, но это мелочи. Возможно, в твои годы Дагестан не считался зоной боевых действий.
Меня также отправляли либо в часть, либо в архив. Я обратился в архив. Попробуй также. И также у меня отражено в военике, но им этого мало, блин.