Today while I was viewing a user's activity tab in their profile, I noticed that the newest badge he achieved was Cleanup.
I clicked on the badge and a popup showed with a link for the post which the badge was awarded.
The actual post was deleted, thus the link is pretty much useless here. Moreover when I click on Learn More option, it showed post deleted or otherwise unavailable.
So, the Awarded for: link in badges should not be visible if the post is deleted unless it's the profile owner.