On the remote server:

mkdir newproject
cd newproject
git init --bare

On the local machine:

git remote add origin ssh://user@my.server.com/path/to/repo/newproject
git push --all origin