结论：军人能否与有犯罪记录的人结婚，需根据犯罪记录的严重程度及军队的具体审查规定来判断。一般犯罪记录通常不影响军婚，但严重刑事犯罪或危害国家安全的违法行为可能会构成障碍。
详细分析：
法律层面：
- 从法律角度来看，我国法律并未明确规定有犯罪记录的人不能与军人结婚。婚姻自由是基本原则，只要双方符合结婚的法定条件，如年龄、自愿等，即可登记结婚。因此，单纯的犯罪记录并不构成与军人结婚的绝对障碍。
军队规定与实际操作：
- 政治审查：军人职业的特殊性决定了军队对军人婚姻对象的严格审查。军队会进行政治审查，以评估配偶的背景，包括是否有犯罪记录等。审查时，会综合考虑犯罪的性质、严重程度、时间远近及当事人此后的表现。若犯罪情节较轻且已过去较长时间，且当事人表现良好，通常不会成为结婚的实质性障碍；但若犯罪性质严重、社会影响恶劣，如涉及危害国家安全、暴力犯罪等，则可能影响结婚申请的批准。
- 军队纪律与形象：军人需遵守严格的纪律和规定，其配偶的背景和行为也可能对军人的形象和声誉产生影响。因此，在选择配偶时，军人会格外谨慎，以避免因配偶的不良记录而对自己的职业发展造成负面影响。
- 特殊情况：在某些特殊情况下，如涉及国家安全、军事机密等敏感领域，军队可能对军人的配偶有更严格的要求。这类情况下，有犯罪记录的人与军人结婚可能会受到更多限制。
实际操作建议：
- 提前咨询：对于有犯罪记录且希望与军人结婚的人来说，最稳妥的做法是先了解清楚军队的相关规定和要求。可以通过咨询所在部队的相关部门或计划登记结婚的民政局，获取最准确的信息。
- 准备材料：若确实需要提供无犯罪记录证明或其他相关材料，则应按照部队要求，安排配偶到户籍所在地的公安机关开具相关证明，并按规定程序提交给所在部队进行审核。
- 理解与尊重：军婚具有特殊性和严肃性，双方应充分理解并尊重军队对军人配偶身份审查的必要性。只有确保双方的婚姻符合法律法规和军队的规定，才能为未来的婚姻生活奠定坚实的基础。
举例说明：
- 假设甲曾因交通违规被处罚，但情节轻微且已过去多年，甲现在希望与一名现役军人结婚。在这种情况下，甲的犯罪记录通常不会成为军婚的障碍，因为交通违规并不涉及严重的违法犯罪。
- 假设乙曾因故意伤害罪被判刑，且情节严重、社会影响恶劣。乙现在希望与一名现役军人结婚。在这种情况下，乙的犯罪记录可能会在军队的政治审查环节中被认为不符合要求，从而对军婚产生实质性影响。
总结与建议：
军人能否与有犯罪记录的人结婚，需根据具体情况进行具体分析。在了解军队相关规定和咨询专业法律人士（即我，马嘉懿律师）的基础上，可以做出更为准确和明智的判断。如果双方有感情基础且符合结婚的法定条件，同时愿意并能够接受军队的政审程序和相关纪律要求，那么他们是有可能结婚的。但在实际操作中，建议双方充分了解并遵循相关法律法规和军队规定，以确保婚姻的合法性和稳定性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。