Hello!
Even games redeemed via free keys do still show up under "My Purchases". Is it possible that you forgot to link the key to your account and just downloaded it directly? Either way, you should be able to access it again by finding the key's link and just going to it.