Когда уберут записи в кредитной истории, если погасил долг?

Андрей, что именно вы имеет в виду? Может быть то, что за вами перестанет числится  задолженность и нельзя будет по вашим персональным данным «пробить вас» по базе исполнительных производств (ИП) на сайте Федеральной службы судебных приставов? Потому что не всякий долг отображается в именно кредитной истории. Смотря кому и и за что вы были должны. И если в ней уже была запись о просроченных платежах по кредитам, например, то она из кредитной истории уже никуда не исчезнет. Просто, когда будет погашен долг, появится запись о полном исполнении обязательства по займу (кредиту). Если же вас интересует, когда исчезнет запись из банка данных ИП, то, как правило, где-то пару недель проходит с момента, когда ИП прекращено приставом. Хотя все очень по-разному в разных регионах. И вам нужно удостоверится, что пристав действительно прекратил ИП. 

Удачи вам