diff --git a/doc/source/cli/index.rst b/doc/source/cli/index.rst
index bf2d164d9be5..68c12497a00e 100644
--- a/doc/source/cli/index.rst
+++ b/doc/source/cli/index.rst
@@ -46,7 +46,6 @@ daemonize correctly after starting up.
    nova-api
    nova-compute
    nova-conductor
-   nova-console
    nova-novncproxy
    nova-scheduler
    nova-serialproxy
@@ -91,3 +90,4 @@ deployments, but are documented for existing ones.
    nova-dhcpbridge
    nova-network
    nova-consoleauth
+   nova-console
diff --git a/doc/source/cli/nova-console.rst b/doc/source/cli/nova-console.rst
index 1d3eb4e1860e..e7e752ad3953 100644
--- a/doc/source/cli/nova-console.rst
+++ b/doc/source/cli/nova-console.rst
@@ -25,6 +25,11 @@ Description
 service, which is a console proxy to set up multi-tenant VM console access,
 e.g. with *XVP*.
 
+.. deprecated:: 19.0.0
+
+   :program:`nova-console` is deprecated since 19.0.0 (Stein) and will be
+   removed in an upcoming release.
+
 Options
 =======
 
diff --git a/doc/source/install/controller-install-rdo.rst b/doc/source/install/controller-install-rdo.rst
index 20fd0e60ee59..c2a0c61b6b94 100644
--- a/doc/source/install/controller-install-rdo.rst
+++ b/doc/source/install/controller-install-rdo.rst
@@ -276,8 +276,8 @@ Install and configure components
    .. code-block:: console
 
       # yum install openstack-nova-api openstack-nova-conductor \
-        openstack-nova-console openstack-nova-novncproxy \
-        openstack-nova-scheduler openstack-nova-placement-api
+        openstack-nova-novncproxy openstack-nova-scheduler \
+        openstack-nova-placement-api
 
 #. Edit the ``/etc/nova/nova.conf`` file and complete the following actions:
 
diff --git a/nova/cmd/console.py b/nova/cmd/console.py
index e25e2114ba36..b5736b83d149 100644
--- a/nova/cmd/console.py
+++ b/nova/cmd/console.py
@@ -29,6 +29,7 @@ from nova import service
 from nova import version
 
 CONF = cfg.CONF
+LOG = logging.getLogger('nova.console')
 
 
 def main():
@@ -39,6 +40,11 @@ def main():
 
     gmr.TextGuruMeditation.setup_autorun(version, conf=CONF)
 
+    LOG.warning('The nova-console service is deprecated as it is Xen '
+                'specific, does not function properly in a multi-cell '
+                'environment, and has effectively been replaced by noVNC '
+                'and the nova-novncproxy service.')
+
     server = service.Service.create(binary='nova-console',
                                     topic=console_rpcapi.RPC_TOPIC)
     service.serve(server)
diff --git a/releasenotes/notes/deprecate-nova-console-8247a1e2565dc326.yaml b/releasenotes/notes/deprecate-nova-console-8247a1e2565dc326.yaml
new file mode 100644
index 000000000000..6b1012baf086
--- /dev/null
+++ b/releasenotes/notes/deprecate-nova-console-8247a1e2565dc326.yaml
@@ -0,0 +1,6 @@
+---
+deprecations:
+  - |
+    The ``nova-console`` service is deprecated as it is Xen specific, does not
+    function properly in a multi-cell environment, and has effectively been
+    replaced by noVNC and the ``nova-novncproxy`` service.