Yes, the redirect is possible technically.
However, there is always the possibility that your penalty is due to something with the backlinks. In that case, you might just transfer the penalty right over to the new domain ;(
For that reason, I'd suggest some digging and analysis to understand why your site was penalized in the first place. It usually takes something very serious to get truly thrown out of the index altogether.
Regards..
Rahul