程序如下所述：
首先是议定离婚：
其一，由选择离婚的军人提交正式的离婚申请；
其次，相关政治单位将介入调解事宜，如果调解无法达成相应的共识，则需由部队中高于团级别的单位政治部门提供同意离婚的书面证明；
最后，夫妻双方共同前往各自的户口所在地的婚姻登记处办理解除婚姻关系手续。
其次为法定离婚：
其首，需要由要求离婚的军人提请离婚申请；
再次，相关政治机构会着手调解工作，若调解结果依然无法使双方达成共识，则需要由部队中高于团级别的单位政治部门出具支持离婚的书面证明；继而，夫妻中的其中一方须向对方所在区域的法院提起诉讼，待法院对双方情感状况以及调解结果展开充分调查后，确认双方感情已经破裂，且调解无效时，再做出判决，批准双方解除婚姻关系。

《民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。