diff --git a/data/deprecations/16-9-autodevops-build-heroku-builder-upgrade.yml b/data/deprecations/16-9-autodevops-build-heroku-builder-upgrade.yml
new file mode 100644
index 0000000000000000000000000000000000000000..541ee0dec273c3c0a4b358b99e3dda53d60b508b
--- /dev/null
+++ b/data/deprecations/16-9-autodevops-build-heroku-builder-upgrade.yml
@@ -0,0 +1,19 @@
+- title: "Heroku image upgrade in Auto DevOps build"
+  # The milestones for the deprecation announcement, and the removal.
+  removal_milestone: "17.0"
+  announcement_milestone: "16.9"
+  # Change breaking_change to false if needed.
+  breaking_change: true
+  # The stage and GitLab username of the person reporting the change,
+  # and a link to the deprecation issue
+  reporter: timofurrer
+  stage: deploy
+  issue_url: https://gitlab.com/gitlab-org/gitlab/-/issues/437937
+  body: |  # (required) Don't change this line.
+    In GitLab 17.0, the `auto-build-image` project will upgrade from the `heroku/builder:20` image to `heroku/builder:22`.
+
+    To test the behavior of the new image, set the CI/CD variable `AUTO_DEVOPS_BUILD_IMAGE_CNB_BUILDER` to
+    `heroku/builder:22`.
+
+    To continue to use `heroku/builder:20` after GitLab 17.0,
+    set `AUTO_DEVOPS_BUILD_IMAGE_CNB_BUILDER` to `heroku/builder:20`.
diff --git a/doc/update/deprecations.md b/doc/update/deprecations.md
index a0d1451c2cefd37403e7453771ab6ebcc3480e89..aaa03d847b658bb93de3ce6861a3f1924c56b99a 100644
--- a/doc/update/deprecations.md
+++ b/doc/update/deprecations.md
@@ -795,6 +795,26 @@ In GitLab 16.0 and later:
 
 <div class="deprecation breaking-change" data-milestone="17.0">
 
+### Heroku image upgrade in Auto DevOps build
+
+<div class="deprecation-notes">
+- Announced in GitLab <span class="milestone">16.9</span>
+- Removal in GitLab <span class="milestone">17.0</span> ([breaking change](https://docs.gitlab.com/ee/update/terminology.html#breaking-change))
+- To discuss this change or learn more, see the [deprecation issue](https://gitlab.com/gitlab-org/gitlab/-/issues/437937).
+</div>
+
+In GitLab 17.0, the `auto-build-image` project will upgrade from the `heroku/builder:20` image to `heroku/builder:22`.
+
+To test the behavior of the new image, set the CI/CD variable `AUTO_DEVOPS_BUILD_IMAGE_CNB_BUILDER` to
+`heroku/builder:22`.
+
+To continue to use `heroku/builder:20` after GitLab 17.0,
+set `AUTO_DEVOPS_BUILD_IMAGE_CNB_BUILDER` to `heroku/builder:20`.
+
+</div>
+
+<div class="deprecation breaking-change" data-milestone="17.0">
+
 ### Internal container registry API tag deletion endpoint
 
 <div class="deprecation-notes">