Simply use Google's Contact restore function and resync the contact list with Google to get your android contacts back:
1. Go to https://www.google.com/contacts/
2. Click More
3. Click Restore Contacts....
4. Tick the duration that you wanted to restore from
5. Click Restore
6. Resync your phone with Google