Идём на страничку 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
Читать далее