Package: nagios3-core

"nagios3-core" package binaries on Debian:

/usr/sbin/nagios3 /usr/sbin/nagios3stats

You may install this package on Debian with apt-get install nagios3-core