Идём на страничку Nginx и читаем инструкцию в разделе «Готовые пакеты стабильной версии».
Выполняем все действия, которые там указаны.
Для Debian:
cd /tmp/
wget http://nginx.org/keys/nginx_signing.key
sudo apt-key add nginx_signing.key
Далее нужно добавить адреса в /etc/apt/sources.list. Мне больше нравится mcedit поэтому у меня это выглядит так:
sudo mcedit /etc/apt/sources.list
Добавляем (например в конец файла)
deb http://nginx.org/packages/debian/ codename nginx
deb-src http://nginx.org/packages/debian/ codename nginx
и заменяем codename на указанные в начале страницы кодовые имена.
Осталось обновить систему и установить Nginx:
sudo apt-get update
sudo apt-get install nginx
И проверяем, что у нас в итоге получилось:
sudo nginx -v
nginx version: nginx/1.10.2