Normalerweise fragt ICQ, ob du den Nachrichtenverlauf des Kontakts ebenfalls löschen willst. Du kannst aber sicherheitshalber vorher schon mal den Verlauf speichert bzw. exportieren. Entweder direkt über ICQ (alles auswählen, kopieren und mit einem Texteditor speichern) oder du verwendest ein Tool zum Export. (z.B.
das hier).
Die History von ICQ 6.5 findest du in der Datei
Messages.mdb im Ordner mit dem Namen deiner ICQ-Nummer unter
%AppData%\ICQ (z.B. über Ausführen aufrufen).