First add an entry in your gitolite-admin/conf/gitolite.conf
repo <REPONAME> RW+ = <KEYNAME>
REPONAME is the name of the new repository and KEYNAME is the key in the keydir without .pub. After adding this entry commit your change and push it to your repository.
After that create your new project locally and push it to your repository:
cd REPONAME git init git add . git commit -m 'initial commit' -a git remote add origin git@YOUR_SERVER_HOSTNAME:REPONAME git push origin master:refs/heads/master git push --set-upstream origin master