父母当兵5年后发现其有历史犯罪事实，一般不会被开除。下面是对此问题的详细分析：
一. 法律依据与分析
《中华人民共和国刑事诉讼法》的相关规定：
- 根据《中华人民共和国刑事诉讼法》第二百八十六条，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。这意味着，如果父母的历史犯罪事实发生在其不满十八周岁时，且被判处的刑罚在五年有期徒刑以下，那么该犯罪记录是应当被封存的。
对“开除”的理解：
- 在军事领域，“开除”通常指的是对现役军人的严重违纪或违法行为进行的一种纪律处分。而父母的历史犯罪事实，如果已经被封存，且没有证据表明他们在服役期间有违纪或违法行为，那么就不应成为对其开除的依据。
《中华人民共和国兵役法》的相关规定：
- 《中华人民共和国兵役法》第十七条主要规定了退出现役的士兵和军官的兵役登记信息变更和预备役登记的相关事宜，并未涉及因历史犯罪事实而开除的规定。
二. 结论
- 综上所述，父母当兵5年后发现其有历史犯罪事实，如果该犯罪事实已经被封存，且没有证据表明他们在服役期间有违纪或违法行为，那么他们一般不会被开除。开除是一种严重的纪律处分，需要基于充分的违纪或违法事实，并遵循相应的法律程序。
我建议，如果您或您的家人面临类似情况，可以积极与相关部门沟通，提供必要的证据和说明，以维护自己的合法权益。如有进一步需要，您可以继续咨询我。