父母有刑事案件记录，并不直接决定其子女能否与军人结婚。这一问题的答案需要根据刑事案件的性质、严重程度以及部队的政治审查要求来综合判断。

1. 从法律规定层面分析：

   • 我国现行法律法规并未明确禁止父母有刑事案件记录时，其子女与军人的婚姻关系。
   • 军队人员的结婚对象应政治可靠、思想进步、品行端正，这主要关注的是拟结婚对象本人的政治背景、社会关系等情况，而非其家庭成员的过往记录。

2. 从实际审查层面分析：

   • 如果父母的刑事案件属于情节较轻、社会危害性较小的犯罪，并且刑罚已经执行完毕，那么对子女与军人的结婚影响通常较小。
   • 如果父母涉及危害国家安全、涉黑涉恶等严重犯罪，这可能会增加子女通过政治审查的难度，因为军队对国家军事安全有严格要求，并致力于保持军队的纯洁性。

3. 特殊情况考虑：

   • 如果军人从事的是涉及军事机密的高科技工作，那么非军人一方（包括其家庭成员）若有危害国家利益的犯罪记录，就可能成为双方结婚的障碍，因为这种情况下，非军人一方的行为可能会对军人的工作安全构成潜在威胁。

4. 建议与对策：

   • 在决定军婚前，建议双方充分了解相关法律规定，特别是关于军队人员婚姻管理的具体要求。
   • 可咨询专业的法律顾问或军队相关部门，以确保婚姻的合法性和稳定性。
   • 通过全面的法律咨询和准备，可以更有效地保障双方的合法权益，促进婚姻关系的顺利建立与发展。

综上所述，父母有刑事案件记录并不直接阻碍其子女与军人的婚姻，但具体能否结婚还需根据案件性质、严重程度以及部队的政治审查要求来综合判断。如有任何疑问或需要进一步的法律咨询，请随时向我提问。