Your call logs are stored on Yahoo! servers, which means that you can access them from any PC. (They used to be stored on your own machine.)

To see a call log, click the Contacts menu at the top of the main Messenger window, then click Call History.