Skype stores recorded calls in the chat where the call took place. Third-party services allow you to choose the output folder for the recorded calls.