My first suggestion is you speak to the JAG officers on the base where you're located, if you're located on a base and even if not, seek one out and speak to them. They come across this all the time and they will be best able to advise you of your options.
Basically, on a state basis, you normally have to have grounds for divorce in order to obtain one, but from the little you said, you more than likely have grounds. If not JAG officer has any advice for you, then seek out a matrimonial attorney and ask about grounds to start a divorce.
Colorado is a no fault state - so you do not have to have grounds other than declaring that your marriage is irretrievably broken. Your spouse has protection against divorce under the Soldier's and Sailor's Act, but that does not leave you unprotected. I strongly recommend you seek a good divorce attorney in the Springs, as most of them have a good working relationship with JAG and are knowledgeable regarding divorce involving a spouse who is serving in the military. Good Luck.
Sign up to receive a 10-part series of useful information and legal advice about the divorce process.