A storm shelter (built-in or free-standing) would not be deductible for tax purposes.

If it were attached to your residence, the cost would be added to the cost basis of your residence and taken into account when calculating any gain when you sell.