Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
The Cleanup badge is defined by "first rollback". It's not the first delete of a post or a question, but something else - question is what do you have to rollback to get the badge?
"Rollback" refers to edits. So once you've rolled back your own or someone else's edit, you'll be given the badge.