Getting help for yourself is the right thing to do. You have some very serious issues to address, not least being your obvious raging insecurity.
You're both young, and marriages in the early stages typically take a couple of years to settle into, no matter how in love a couple is.
It takes time to learn to cohabit with your spouse, compromise, find common ground and communicate effectively. It's not as easy as 'I do' and everything falls into place because you love each other.
A good marriage takes mutual effort to nurture and grow every day.
You have brought your insecurities into this marriage and are trying to resolve them through your husband. That isn't going to happen.
The problem is not your husband's fidelity, the marriage, the deployments, its YOU.
Get into therapy to begin addressing the insecurity you have, and for goodness sake, stop persecuting the man you married. I would bet he'll get so fed up with your paranoia if you don't deal with this, he'll leave anyway.
Nobody can live under that sort of constant pressure indefinitely.
I feel for you, I really do. It must be awful to feel so paranoid. Get some help, and learn to nurture a healthier marriage by respecting the man you call husband.
Dignity, respect and effective communication. The foundations that form real trust.