结论：男军人结婚，女方父亲判刑坐过牢，一般情况下不影响军婚的成立，但在特定情况下可能对军婚产生一定影响，具体需结合实际情况和相关法律法规来判断。以下从法律角度和政治审查角度进行详细分析：

一、法律角度分析

1. 结婚自由原则：

   • 根据《中华人民共和国民法典》的规定，结婚应当男女双方完全自愿，禁止任何一方对另一方加以强迫，禁止任何组织或者个人加以干涉。这一原则确保了婚姻的自由性，不因公民有刑事犯罪案底或治安处罚记录而不准予结婚。
   • 因此，女方父亲曾经判刑坐牢并不会直接影响女方与军人的婚姻关系，结婚本身是基于双方自愿且符合法定条件的。

2. 法定结婚条件：

   • 军婚的成立主要是基于双方当事人自愿且符合法定结婚条件，如双方的年龄、自愿程度、有无禁止结婚的亲属关系等。这些条件是判断婚姻是否有效的关键，与女方父亲的犯罪历史无直接关联。

二、政治审查角度分析

1. 政治审查的必要性：

   • 现役军人在处理婚姻关系时，应模范遵守相关法律法规，其配偶应当是政治可靠、思想进步、品行端正的中华人民共和国公民。因此，军婚往往涉及更为严格的政治审查。

2. 犯罪记录的影响：

   • 在政治审查环节，女方父亲的犯罪记录可能会成为一个考量因素，特别是当军人所在部队涉及特殊保密、高规格审查的任务或岗位时。然而，这种影响并非绝对不利，具体还需看部队根据实际情况作出的综合评估。
   • 如果女方父亲所犯罪行并非政治案件或其他严重犯罪，且其本人已改正错误、表现良好，那么这种不利影响可能会相对较小。
   • 关键考量因素：
     • 男方是否属于涉密机要的政治条件兵部队；
     • 女方父亲犯罪的性质和情节，特别是是否涉及政治类型犯罪；
     • 女方本人的政治素质、现实表现等。

3. 政审流程中的具体操作：

   • 女方需要详细填写家庭成员的信息，包括姓名、年龄、关系等，这些信息将被当地派出所进一步核实。
   • 公安机关存有公民的违法犯罪档案记录，政审时通过正规程序和渠道可以获取到相关信息，包括女方父亲是否有坐牢的记录。

三、综合建议

1. 提前了解政策：

   • 在军婚政审前，建议提前了解相关政策和规定，特别是关于配偶家庭成员犯罪记录对政审的影响。

2. 积极配合审查：

   • 女方及其家庭应积极配合政治审查工作，提供必要的证明材料和说明情况，如女方父亲已改正错误、表现良好的证明等，以确保军婚的顺利进行。

3. 咨询专业意见：

   • 如果对政审流程或结果有疑问，可以及时向部队相关部门或专业人士咨询，以便更好地应对政审过程。

总结：男军人结婚时，女方父亲判刑坐过牢并不一定会成为军婚的障碍。关键在于综合考量男方所在部队的性质、女方父亲犯罪的性质和情节以及女方本人的政治素质和现实表现等因素。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。