I receive the following error:
fatal: https://github.com/username/repository-name.git/info/refs not found: did you run git update-server-info on the server?
I confirm you need to create your repo on GitHub first, before being able to push to said (remote) repo.
Once created, you can add it as a remote named 'origin' to your local repo, and 'git push origin master' (for the first push).
git push origin master