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

В Ростове-на-Дону УФСБ находится на Большой Садовой 31.Удачи.

Военкомат тут вообще не при чем, т. к. служили вы в ПВ ФСБ. Вот туда и обращайтесь. Это же совершенно разные ведомства.

И потом непонятно, почему вы решили, что вам положено удостоверение ВБД? Вы непосредственно принимали участие в боевых действиях или просто служили в погранвойсках в регионах Северного Кавказа? Если действительно принимал участие, то хоть и с большим сексом, но можно чего-то добиться в итоге, а если просто там служил, то можешь даже и не начинать.

Могу Вам совершенно точно сказать, что Вам отказали в выдаче удостоверения вполне законно если у Вас в военном билете нет формулировки "... в количестве № дней непосредственно участвовал... ". Если такой формулировки нет, то Вам необходимо обратиться с запросом, в воинскую часть, где вы проходили службу, выдачи Вам выписки из приказа командира войсковой части о количестве дней непосредственного участия в операциях + справка с указанием тех же дат. После получения таких документов Вам необходимо повторно обратиться в военкомат где Вам обязаны выдать удостоверение установленного образца. В случае отказа военкомата или в/ч советую обратиться за судебной защитой.

Одно только могу сказать точно, - никто не отменял выдачу удостоверений участника боевых действий. . Записи заверенной печатью в военном билете об участи в в боевых действиях вполне достаточно для выдачи этого удостоверения. Так что в вашем военкомате либо чего то слишком много хотят, либо вообще как говорится мышей не ловят.