Yes. The cost of military uniforms, including their cleaning and upkeep, are deductible. They must be uniforms that you are prohibited from wearing when off duty, and your deduction is reduced by any uniform allowance that you receive. Also, see this 6 Commonly Missed Tax Deductions for Military
You can deduct them as an Unreimbursed Employee Business Form 2106. It goes on Schedule A Itemized Deductions in the Misc section subject to a 2% of Adjusted Gross Income threshold. If you don't itemize, then deducting them won't benefit you.
Where do I enter job-related employee expenses? (Form 2106)
https://ttlc.intuit.com/replies/4800418
If that doesn't work for you, you can get to the correct area as follows:
You said the military deducted the cost from your pay. Does this show up on your W2?
It would not specify uniforms on your W-2. Look at your final paystub - it should be in the details there.
Thanks Karen. I was concerned that that might have already been subtracted from Box 1.