Выбор операционной системы обусловлен тем, что в нем подходящяя версия ядра (3.2), при этом все дыры в дистрибутиве оперативно закрываются, и можно обновляться, не боясь что-нибудь сломать. Предполагается, что устанавливать будем начиная с операционной системы.
Для начала, нам нужен сам debian - забираем здесь. Нас интересует архитектура i386, достаточно скачать netinst образ. На момент написания статьи это debian-7.7.0-i386-netinst.iso.
Устанавливаем, при выборе пакетов указываем только ssh. Перезагружаемся, убеждаемся, что сервер видит интернет.