diff --git a/playbooks/groups/copr-backend-newcloud.yml b/playbooks/groups/copr-backend-newcloud.yml
index 3b98a67988..3fcd6e4f32 100644
--- a/playbooks/groups/copr-backend-newcloud.yml
+++ b/playbooks/groups/copr-backend-newcloud.yml
@@ -14,6 +14,8 @@
    - /srv/private/ansible/files/openstack/passwords.yml
   tasks:
   - include: "{{ tasks }}/persistent_cloud_new.yml"
+  - name: clean out old known_hosts for copr-be-dev
+    local_action: known_hosts path=/root/.ssh/known_hosts name=copr-be-dev.cloud.fedoraproject.org state=absent
   - include: "{{ tasks }}/growroot_cloud.yml"
 
 - name: cloud basic setup
diff --git a/playbooks/groups/copr-frontend-newcloud.yml b/playbooks/groups/copr-frontend-newcloud.yml
index 8d2b408358..e0f9227244 100644
--- a/playbooks/groups/copr-frontend-newcloud.yml
+++ b/playbooks/groups/copr-frontend-newcloud.yml
@@ -13,6 +13,8 @@
 
   tasks:
   - include: "{{ tasks }}/persistent_cloud_new.yml"
+  - name: clean out old known_hosts for copr-fe-dev
+    local_action: known_hosts path=/root/.ssh/known_hosts name=copr-fe-dev.cloud.fedoraproject.org state=absent
   - include: "{{ tasks }}/growroot_cloud.yml"