Original post by: Dan ,
I think you got things backwards. After installing a fresh drive and then launching Internet recovery to prep and then install the OS. Once its installed you may need to either update the OS to a newer version and/or apply updates. Then you can restore your TimeMachine backup. If your system is booting up under the recovered OS you can still upgrade. This time you'll need to go to the App Store and download the MacOS Sierra OS installer then run it to update the OS.