Well, the indirect route almost worked for me.
I will describe... though it did not work at the end
THat is first updating into wily version, next into xenial.
There is similar answer here: https://serverfault.com/questions/892743/ubuntu-server-stuck-at-15-04-and-cannot-upgrade
In detail,
delete the content of sources.list using
sudo gedit /etc/apt/sources.list
replace it with
deb http://old-releases.ubuntu.com/ubuntu/ wily main restricted
deb http://old-releases.ubuntu.com/ubuntu/ wily-updates main restricted
deb http://old-releases.ubuntu.com/ubuntu/ wily universe
deb http://old-releases.ubuntu.com/ubuntu/ wily-updates universe
deb http://old-releases.ubuntu.com/ubuntu/ wily multiverse
deb http://old-releases.ubuntu.com/ubuntu/ wily-updates multiverse
deb http://old-releases.ubuntu.com/ubuntu/ wily-backports main restricted universe multiverse
Then
sudo apt-get update
sudo apt-get dist-upgrade
At this point, you will have wily version of Ubuntu.
Then once again
sudo apt-get update
sudo apt-get dist-upgrade
and you will have to type Y on questions then I got an error at restart.
What really worked is that I downloaded the Ubuntu 16 iso and it allowed me to overwrite current installation while keeping all data.