Насколько я помню, эти записи положено хранить один год (то ли с момента составления протокола, то ли с момента окончания производства или выплаты штрафа). Но реально эти сроки не соблюдают - хранят дольше. Были прецеденты обжалования таких нарушений.
Вы абсолютно правы, более того, хранят их, скорее всего, до момента обжалования. В прошлом, по долгу службы, не раз находил в ИБД информацию о совершенном 5-10 лет назад административном правнонарушении. Это является нарушением, однако дела до того никому нет. Был прецедент, когда в отношении человека было вынесено постановление об отказе в возбуждении уголовного дела, в связи с отсутствием в его действиях состава преступления(около 10 лет назад), а в ИЦ на него, вплоть до 2009 года хранилась информация о том, что возбуждалось дело. Такое происходит из-за того, что лица, собирающие материал первичной проверки (оперуполномоченные, участковые) спешат сообщить в ГУВД о раскрытом преступлении, и рапортуют, бывает, даже до того, как материал увидит следователь или дознаватель.