Ano, historie se ukládá až od okamžiku, kdy to uživatel povolí. Defaultní nastavení je, že se to samo neukládá. Teprve potom se začnou NOVÉ zprávy ukládat do historie, ale ty starší (= před změnou toho parametru) jsou nenávratně pryč. Zprávy se ukládají do počítače uživatele nejspíš sem: C:\Documents and Settings\JmenoUzivatele\Dokumenty\ICQ Lite\CisloICQ

Oproti tomu kontakty se ukládají na serveru. Ale doporučuju občas si je někam zazálohovat - icq servery někdy zlobí a výjimečně se stane, že člověk o kontakty přijde.