diff --git a/swh/graph/client.py b/swh/graph/client.py
new file mode 100644
index 0000000..f1ea063
--- /dev/null
+++ b/swh/graph/client.py
@@ -0,0 +1,15 @@
+#  Copyright (c) 2022 The Software Heritage developers
+#  See the AUTHORS file at the top-level directory of this distribution
+#  License: GNU General Public License version 3, or any later version
+#  See top-level LICENSE file for more information
+
+
+import warnings
+
+from .http_client import *  # noqa
+
+warnings.warn(
+    "the swh.graph.client module is deprecated, use swh.graph.http_client instead",
+    DeprecationWarning,
+    stacklevel=2,
+)
diff --git a/swh/graph/naive_client.py b/swh/graph/naive_client.py
new file mode 100644
index 0000000..5a070d3
--- /dev/null
+++ b/swh/graph/naive_client.py
@@ -0,0 +1,15 @@
+#  Copyright (c) 2022 The Software Heritage developers
+#  See the AUTHORS file at the top-level directory of this distribution
+#  License: GNU General Public License version 3, or any later version
+#  See top-level LICENSE file for more information
+
+
+import warnings
+
+from .http_naive_client import *  # noqa
+
+warnings.warn(
+    "the swh.graph.naive_client module is deprecated, use swh.graph.http_naive_client instead",
+    DeprecationWarning,
+    stacklevel=2,
+)