PyCharm Github Push failed: Repository not found

I was able to do pull, fetch and check the history but when I tried to do a commit and push the error was raised. My changes are targeted to new branch which was created by me. And I had to push the new branch to the origin. I started to investigate what could be the reason for the problem and I found that there could be many reason for this issue: