diff --git a/.github/workflows/release-artifacts.yml b/.github/workflows/release-artifacts.yml
index 41a7cb5611..8be377bded 100644
--- a/.github/workflows/release-artifacts.yml
+++ b/.github/workflows/release-artifacts.yml
@@ -50,6 +50,12 @@ jobs:
     name: "Build .deb packages"
     runs-on: ubuntu-latest
     strategy:
+      # Prevent all Debian package builds from being cancelled
+      # when one of them fails. Especially helpful when things are
+      # flaky during a release.
+      #
+      # `fail-fast` defaults to true and applies to the entire test matrix
+      fail-fast: false
       matrix:
         distro: ${{ fromJson(needs.get-distros.outputs.distros) }}
 
diff --git a/changelog.d/19842.misc b/changelog.d/19842.misc
new file mode 100644
index 0000000000..b0fe5c072e
--- /dev/null
+++ b/changelog.d/19842.misc
@@ -0,0 +1 @@
+When building releases, don't cancel Debian package builds when one of them fails.