Должны, размер ее зависит от категории годности по которой был досрочно уволен, а также записи "военная травма". Оформляется все через военкомат.