diff --git a/ansible/roles/nova/tasks/upgrade.yml b/ansible/roles/nova/tasks/upgrade.yml
index d6f3f70c426524ea138f59d539045f1488db4412..07f91379aff2495656b61ca871e3f475f7cc204e 100644
--- a/ansible/roles/nova/tasks/upgrade.yml
+++ b/ansible/roles/nova/tasks/upgrade.yml
@@ -1,9 +1,24 @@
 ---
-- name: Check nova upgrade status
+- name: Run Nova upgrade checks
   become: true
-  command: "{{ kolla_container_engine }} exec -t nova_api nova-status upgrade check"
+  vars:
+    nova_api: "{{ nova_services['nova-api'] }}"
+  kolla_docker:
+    action: "start_container"
+    common_options: "{{ docker_common_options }}"
+    detach: False
+    environment:
+      KOLLA_UPGRADE_CHECK:
+      KOLLA_CONFIG_STRATEGY: "{{ config_strategy }}"
+    image: "{{ nova_api.image }}"
+    labels:
+      UPGRADE:
+    name: "nova_upgrade_checks"
+    restart_policy: no
+    volumes: "{{ nova_api_default_volumes + nova_api_extra_volumes }}"
+  run_once: True
   register: nova_upgrade_check_stdout
-  when: inventory_hostname == groups['nova-api'][0]
+  delegate_to: "{{ groups['nova-api'][0] }}"
   failed_when: false
 
 - name: Upgrade status check result
diff --git a/releasenotes/notes/perform-nova-upgrade-checks-with-upgraded-image-dca9c515bcd89ec8.yaml b/releasenotes/notes/perform-nova-upgrade-checks-with-upgraded-image-dca9c515bcd89ec8.yaml
new file mode 100644
index 0000000000000000000000000000000000000000..746bd9988d1caf381a001ebc00e78cc45a4e0749
--- /dev/null
+++ b/releasenotes/notes/perform-nova-upgrade-checks-with-upgraded-image-dca9c515bcd89ec8.yaml
@@ -0,0 +1,10 @@
+---
+fixes:
+  - |
+    When upgrading Nova to a new release, we use the tool ``nova-status upgrade
+    check`` to make sure that there are no ``nova-compute`` that are older than
+    N-1 releases. This was performed using the current ``nova-api`` container,
+    so computes which will be too old after the upgrade were not caught. Now
+    the upgraded ``nova-api`` container image is used, so older computes are
+    identified correctly.
+    `LP#1957080 <https://launchpad.net/bugs/1957080>`__