В /etc/apt/sources.list добавляем
deb http://nginx.org/packages/debian/ wheezy nginx
deb-src http://nginx.org/packages/debian/ wheezy nginx
после подтягиваем ключ репо
# curl http://nginx.org/packages/keys/nginx_signing.key |apt-key add -
и обновляем список пакетов
# aptitude update