diff --git a/releasenotes/notes/ssh-protocol-banner-5ddbf9263a950b5c.yaml b/releasenotes/notes/ssh-protocol-banner-5ddbf9263a950b5c.yaml
new file mode 100644
index 000000000..89d1233bc
--- /dev/null
+++ b/releasenotes/notes/ssh-protocol-banner-5ddbf9263a950b5c.yaml
@@ -0,0 +1,6 @@
+---
+fixes:
+  - |
+    Fixes a regression in gathering public SSH host keys on slower nodes. We
+    now wait until SSHd on the remote node is started before gathering host
+    keys.