You'd like to have a build create a new branch in your Github repository.

You can use a Script Step to make an API call to your Github repository. You can use this to create a new branch, as described in this thread: https://stackoverflow.com/questions/9506181/github-api-create-branch