核心结论：在军婚中，若父亲有刑事犯罪记录，涉及相关法律程序或权益时，通常需提交以下材料，具体视情况而定。

1. 刑事犯罪记录证明
这是最核心的材料，需由公安机关出具，证明父亲曾因何种罪名、何时被判处何种刑罚（如有期徒刑、缓刑等）。若父亲已服刑完毕，需注明释放时间；若在服刑中，需说明当前状态。

• 用途：用于证明犯罪事实的存在及刑罚执行情况，直接影响军婚中配偶的权益（如政审、子女入伍或考公等）。
  
• 注意：需加盖公安机关公章，确保真实性。

2. 法院生效裁判文书
包括刑事判决书、裁定书等，需提供原件或加盖法院档案章的复印件。

• 用途：详细载明犯罪事实、证据、法律依据及判决结果，是证明犯罪性质和情节的关键材料。
  
• 注意：若案件经二审或再审，需提供最终生效文书。

3. 释放证明（如适用）
若父亲已服刑完毕，需由监狱或看守所出具释放证明，证明刑罚已执行完毕。

• 用途：用于确认父亲当前无服刑状态，可能影响军婚中配偶的政审结果。

4. 亲属关系证明
如户口本、出生证明或公安机关出具的亲属关系证明，需证明提问者与父亲的父子/女关系。

• 用途：明确材料提交人与犯罪记录主体的关联性，避免身份混淆。

5. 其他辅助材料
根据具体场景，可能需补充：

• 政审表：若涉及军婚配偶的政审，需按单位要求填写并提交相关材料；
  
• 说明材料：若犯罪记录对军婚有特殊影响（如影响配偶晋升、子女发展），可提交书面说明，阐述事实及诉求。

法律提示：

• 军婚受《中华人民共和国民法典》及《军队贯彻实施〈中华人民共和国民法典〉若干规定》保护，配偶的刑事犯罪记录可能影响军婚稳定性及子女权益；
  
• 提交材料时，务必确保真实性、完整性，避免因材料瑕疵导致程序延误或法律风险。
  

如有进一步疑问（如材料具体要求、政审流程等），可直接向我咨询。