Есть такой ДЦ Online Net.

Суть в том что там нет root пользователя при создании ОС как у всех других ДЦ. Ты сам должен указать пользователя и его пароль.

Так вот. Чтобы зайти под root надо сделать несколько вещей.

sonic это имя пользователя какого вы создали.
password — пароль.

Так вот. Вы заходите через Putty вводите IP, имя пользователя и пароль. Но здесь есть один нюанс вы заходите под пользователем. Для того чтобы попасть в root надо, написать команду SU если Debian 8 и ввести пароль.

Если не удачно вошли будет писать:

sonic@sd99705:~$ su
Password:
su: Authentication failure

И если удачно:

sonic@sd99705:~$ su
Password:
root@sd99705:/home/sonic# cd ..
root@sd99705:/home# cd ..
root@sd99705:/# apt-get install sudo
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed:
  sudo
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 855 kB of archives.
After this operation, 2,390 kB of additional disk space will be used.
Get:1 http://mirrors.online.net/debian/ jessie/main sudo amd64 1.8.10p3-1+deb8u3 [855 kB]
Fetched 855 kB in 0s (3,276 kB/s)
Selecting previously unselected package sudo.
(Reading database ... 34036 files and directories currently installed.)
Preparing to unpack .../sudo_1.8.10p3-1+deb8u3_amd64.deb ...
Unpacking sudo (1.8.10p3-1+deb8u3) ...
Processing triggers for man-db (2.7.0.2-5) ...
Processing triggers for systemd (215-17+deb8u4) ...
Setting up sudo (1.8.10p3-1+deb8u3) ...
Processing triggers for systemd (215-17+deb8u4) ...
root@sd99705:/#

Два раза пароль вводить надо, одним словом.

Или второй способ, просто исправить конфигурацию: /etc/ssh/sshd_config

Потом ее отредактировать:

nano /etc/ssh/sshd_config

Поставить PermitRootLogin на такое значение:

PermitRootLogin yes

Сохранить файл. И перезагрузить сервер: reboot.

Наверное Депония сказывается на этом искать выходит методом тыка.