Windows XP:
C:\Documents & Settings\
your user name\ICQ\your ICQ number)

Vista:
C:\Users\Nafcom\AppData\
Roaming\ICQ

But you need to enable history saving first.
By default, it's disabled:
go to Main menu | Options | History > Save history