My Skype for Businesses conversation history automatically goes in an Outlook/Exchange folder, so it never gets lost and I can search it. It's possible that our IT has configured this, but it has always worked like that for me, I think even since it was called LCS 2003.