diff --git a/nova/cmd/all.py b/nova/cmd/all.py
index af7511ef9d42..7627bdc84edc 100644
--- a/nova/cmd/all.py
+++ b/nova/cmd/all.py
@@ -30,7 +30,7 @@ from oslo_log import log as logging
 
 import nova.conf
 from nova import config
-from nova.i18n import _LE
+from nova.i18n import _LE, _LW
 from nova import objects
 from nova import service
 from nova import utils
@@ -48,6 +48,9 @@ def main():
     objects.register_all()
     launcher = service.process_launcher()
 
+    # TODO(sdague): Remove in O
+    LOG.warning(_LW('The nova-all entrypoint is deprecated and will '
+                    'be removed in a future release'))
     # nova-api
     for api in CONF.enabled_apis:
         try:
diff --git a/releasenotes/notes/deprecate_nova_all-eee03c2b0e944699.yaml b/releasenotes/notes/deprecate_nova_all-eee03c2b0e944699.yaml
new file mode 100644
index 000000000000..56c76486ab04
--- /dev/null
+++ b/releasenotes/notes/deprecate_nova_all-eee03c2b0e944699.yaml
@@ -0,0 +1,6 @@
+---
+deprecations:
+
+  - The ``nova-all`` binary is deprecated. This was an all in one
+    binary for nova services used for testing in the early days of
+    OpenStack, but was never intended for real use.