diff --git a/data/deprecations/16-9-deprecate-min-max-concurrency.yml b/data/deprecations/16-9-deprecate-min-max-concurrency.yml
new file mode 100644
index 0000000000000000000000000000000000000000..ecd26ded1d72e7a7d51e60861f4674d7da113bae
--- /dev/null
+++ b/data/deprecations/16-9-deprecate-min-max-concurrency.yml
@@ -0,0 +1,13 @@
+- title: "Min concurrency and max concurrency in Sidekiq options"
+  removal_milestone: "17.0"
+  announcement_milestone: "16.9"
+  breaking_change: true
+  reporter: marcogreg
+  stage: scalability
+  issue_url: https://gitlab.com/gitlab-org/gitlab/-/issues/439687
+  body: |
+    The [`sidekiq['min_concurrency']` and `sidekiq['max_concurrency']`](https://docs.gitlab.com/ee/administration/sidekiq/extra_sidekiq_processes.html#manage-thread-counts-explicitly) settings are deprecated in GitLab 16.9 and will be removed in GitLab 17.0.
+
+    You can use `sidekiq['concurrency']` in GitLab 16.9 and later to set thread counts explicitly in each process.
+
+    This change only applies to Linux package (Omnibus) installations.
diff --git a/doc/update/deprecations.md b/doc/update/deprecations.md
index 732ddce0e67b8121b92a661f1090b448fc9407cc..83843ad1f7a99ebb518caaee770dbefa57beed02 100644
--- a/doc/update/deprecations.md
+++ b/doc/update/deprecations.md
@@ -1174,6 +1174,24 @@ settings for the group using either the GitLab UI or GraphQL API.
 
 <div class="deprecation breaking-change" data-milestone="17.0">
 
+### Min concurrency and max concurrency in Sidekiq options
+
+<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/439687).
+</div>
+
+The [`sidekiq['min_concurrency']` and `sidekiq['max_concurrency']`](https://docs.gitlab.com/ee/administration/sidekiq/extra_sidekiq_processes.html#manage-thread-counts-explicitly) settings are deprecated in GitLab 16.9 and will be removed in GitLab 17.0.
+
+You can use `sidekiq['concurrency']` in GitLab 16.9 and later to set thread counts explicitly in each process.
+
+This change only applies to Linux package (Omnibus) installations.
+
+</div>
+
+<div class="deprecation breaking-change" data-milestone="17.0">
+
 ### Offset pagination for `/users` REST API endpoint is deprecated
 
 <div class="deprecation-notes">