失信被执行人的信用记录解除时间主要 取决于具体情形和履行情况。以下是相关法律规定及解除失信的几种情况：
纳入失信被执行人名单的期限为二年。如果被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为，可以延长一至三年。
如果失信被执行人积极履行生效法律文书确定义务或主动纠正失信行为，人民法院可以在三个工作日内删除失信信息。
如果被执行人提供了充分有效担保，或者已被采取查封、扣押、冻结等措施的财产足以清偿生效法律文书确定的债务，也可以解除失信。
如果被执行人履行顺序在后，或已履行生效法律文书确定的义务或人民法院已执行完毕，同样可以解除失信。
如果当事人达成执行和解协议且已履行完毕，或者申请执行人书面申请删除失信信息，人民法院应当删除失信信息。
失信期最长为2-5年。如果到期无法解除，可以向法院申请解除。
失信记录在还清贷款后超过5年将会自动消除。
综上所述，失信被执行人的信用记录解除时间主要取决于其是否履行了生效法律文书确定的义务、是否与债权人达成和解协议以及是否主动纠正失信行为等因素。在履行完毕相关义务后，失信信息通常会在三个工作日内被删除。
建议：
失信被执行人应积极履行生效法律文书确定的义务，主动与债权人沟通并达成和解协议，或通过其他合法途径纠正失信行为，以便尽早解除失信状态。
如果对失信解除过程有疑问或需要法律援助，建议咨询专业律师或法院工作人员。
