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

Уважаемые юристы прошу Вас разъяснить мне как быть и что делать дальше. Вопрос такой. Я служил с 1990 по 1992 год на кавказцев городе Степанокерт в ВДВ, с 1991 по 1992 год принимал участия в боевых операциях, да же были жертвы и ранения в ротах но по окончанию службы в военнике ниге это не отмечено, а лиш стоит запись что принимал участия в боевых операциях под печатью в армейской характеристики и учетно послужной карточке стоит запись пишу дословно с 1991 по 1992 год принимал участия в боевых операциях. Стоит печать и роспись командира части. На основании этой записи военкомат выдал справку что могу пользоваться льготами 3 года. Я в 1998 году встал в льготную очередь на квартиру отстоял много лет и вот вместо справок выдают всем удостоверения участника боевых действий мне не дают мотивируя что я не попадаю под года кому они положены да и записи в военнике нет. А в горисполкоме говорят нет удостоверения снимаем с очереди. Подскажите пожалуйста что мне делать и как быть.