can i set up as a new phone then restore from icloud backup later?

I recently broke my iPhone 4 and had it replaced. I went to set up the new phone and when I tried to "Restore from iCloud Backup" it says no versions of the backup are compatible with the iOS version on the new phone. Can I set the phone up as a new phone, update the iOS then download the iCloud backup???