I would imagine you'll need written confirmation from the MOD that you will be guaranteed accommodation when you arrive (with details of the type of accommodation).
If they are able to provide you with some kind of official contract/tenancy agreement, that would be even better (I'm not sure how things work with military housing).
You must provide some kind of evidence that you have accommodation to go to, or the visa will be refused... even if it's evidence of being able to stay with a family member until you get a military house.