历史被执行人如果已经还完所有相关罚款或赔偿金，应当向申请解除消除记录。否则，即使已经还清相关款项，该执行记录仍会保留在司法系统中。历史被执行人是指因违法行为而被处罚、罚款或者必须支付赔款的人，在一定时限内未能履行完毕义务，因此记录被记入司法执行信息库中。如果历史被执行人已经还清所有罚款或赔偿金，应当向提交书面申请解除消除执行记录。但是，即使历史被执行人已经还清相关款项，如果没有向申请解除，该执行记录仍然存在于司法执行信息库中，并将对涉及到该历史被执行人的法律事务产生影响。此外，如果历史被执行人申请解除，也不一定会获得批准。例如，如果有其他未履行的担保责任，申请解除可能会被拒绝。除了向申请解除，历史被执行人还有哪些方式可以解除？历史被执行人可以通过调解、和解等方式履行相关义务，等到裁定履行完毕后，由自行解除。历史被执行人需要认真履行所有相关责任，确保所有罚款或赔偿金都能够按时支付。如果已经还清所有款项，应当及时向申请解除，避免对涉及到该历史被执行人的法律事务产生不必要的影响。【法律依据】：
《中华人民共和国执行和执行实施法》第二十三条 当事人在一定期限内未履行生效法律文书确定的义务，执行机关应当将其作为历史被执行人予以记载，并在司法执行信息库中保留六年。历史被执行人完成其全部义务后，应当申请解除，执行机关应当及时予以消除记录。