I decided to update my JDK7 to recent version from here.

Corresponding x64 tag.gz archive for my architecture has been downloaded and extracted to /usr/lib/jvm as usual. All previous versions of Java were installed before the same way. But before setting new alternatives for java, javac and javaws I removed all existing alternatives using the following commands:

sudo update-alternatives --remove-all java

sudo update-alternatives --remove-all javac

sudo update-alternatives --remove-all javaws

Now when trying to install new alternatives I get the following:

sudo update-alternatives --install /usr/lib/jvm/jdk1.7.0_13/bin/java java /usr/bin/java 1

update-alternatives: error: alternative path /usr/bin/java doesn't exist.

Of course, /usr/bin/java doesn't exist but /usr/bin does? What's wrong with it and how can I fix it?