I am not sure, but months ago I installed Skype in Ubuntu and it automatically pulled chat history from the cloud which means it did.
However, lately my hard disk installed with Windows 7 broke. Now I am using my old backup HDD, which has Windows 7 and Skype already installed, but no matter how I try to retrieve chat history it couldn't?
Best Answer
No they don't.
(source)