It’s also an order to destroy evidence. Surely that’s not a lawful order.
Any order from someone above you in your chain of command is presumptively lawful. Don't expect some kid E-2 to be a lawyer, the one thing he'll understand in a situation like that is that disobeying a lawful order gets you in a lot more trouble than obeying an unlawful one does.