diff --git a/qiskit/algorithms/factorizers/shor.py b/qiskit/algorithms/factorizers/shor.py
index 06f9f1610e09..7f700e768898 100644
--- a/qiskit/algorithms/factorizers/shor.py
+++ b/qiskit/algorithms/factorizers/shor.py
@@ -57,8 +57,10 @@ class Shor:
     """
 
     @deprecate_function(
-        "The Shor class is deprecated as of Qiskit Terra 0.22.0 "
-        "and will be removed no sooner than 3 months after the release date. "
+        """The Shor class is deprecated as of Qiskit Terra 0.22.0 and will be removed
+        no sooner than 3 months after the release date.
+        It is replaced by the tutorial at https://qiskit.org/textbook/ch-algorithms/shor.html
+        """
     )
     def __init__(self, quantum_instance: Optional[Union[QuantumInstance, Backend]] = None) -> None:
         """
diff --git a/qiskit/algorithms/linear_solvers/hhl.py b/qiskit/algorithms/linear_solvers/hhl.py
index c5bf52a0380d..131e2bfcbdbc 100644
--- a/qiskit/algorithms/linear_solvers/hhl.py
+++ b/qiskit/algorithms/linear_solvers/hhl.py
@@ -54,7 +54,7 @@ class HHL(LinearSolver):
     using the conjugate gradient method. Here :math:`\kappa` denotes the condition number of the
     system and :math:`\epsilon` the accuracy of the approximation.
 
-    The HHL is a quantum algorithm to estimate a function of the solution with running time
+    The deprecated HHL is a quantum algorithm to estimate a function of the solution with running time
     complexity of :math:`\mathcal{ O }(\log(N)s^{2}\kappa^{2}/\epsilon)` when
     :math:`A` is a Hermitian matrix under the assumptions of efficient oracles for loading the
     data, Hamiltonian simulation and computing a function of the solution. This is an exponential
@@ -62,6 +62,11 @@ class HHL(LinearSolver):
     classical algorithm returns the full solution, while the HHL can only approximate functions of
     the solution vector.
 
+    The HHL class is deprecated as of Qiskit Terra 0.22.0
+    and will be removed no sooner than 3 months after the release date.
+    It is replaced by the tutorial at
+    `HHL <https://qiskit.org/textbook/ch-applications/hhl_tutorial.html>`_
+
     Examples:
 
         .. jupyter-execute::
@@ -104,8 +109,10 @@ class HHL(LinearSolver):
     """
 
     @deprecate_function(
-        "The HHL class is deprecated as of Qiskit Terra 0.22.0 "
-        "and will be removed no sooner than 3 months after the release date. "
+        """The HHL class is deprecated as of Qiskit Terra 0.22.0 and will be removed
+        no sooner than 3 months after the release date.
+        It is replaced by the tutorial at https://qiskit.org/textbook/ch-applications/hhl_tutorial.html"
+        """
     )
     def __init__(
         self,