根据我国《民法典》的相关规定，一方当事人因履行合同义务而请求解除婚姻关系的，人民法院应当予以支持。因此，如果女方认为自己受到了对方的欺诈，并且已经明确表示不愿意继续维持这段婚姻关系，那么她有权请求法院解除双方之间的婚姻关系。 在本案中，由于男方承诺两年内不会因为其行为承担部队的追责，这实际上是一种经济上的惩罚，而非基于法律或道德的理由。因此，即使男方坚持不离婚，也不能视为男方的行为构成了对女方的“重大过错”。 综上所述，女方有权请求法院解除双方之间的婚姻关系。