diff --git a/GITLAB_WORKHORSE_VERSION b/GITLAB_WORKHORSE_VERSION
index 177b27722f4a68490c5f769b748282b522ab5dec..b315ff1896d547aef270ed4aa8a9040072eade5a 100644
--- a/GITLAB_WORKHORSE_VERSION
+++ b/GITLAB_WORKHORSE_VERSION
@@ -1 +1 @@
-8.57.0
+8.58.0
diff --git a/changelogs/unreleased/sh-update-workhorse-8-58-0.yml b/changelogs/unreleased/sh-update-workhorse-8-58-0.yml
new file mode 100644
index 0000000000000000000000000000000000000000..e9b5e240616f5983d661af0001325d1ce776ff49
--- /dev/null
+++ b/changelogs/unreleased/sh-update-workhorse-8-58-0.yml
@@ -0,0 +1,5 @@
+---
+title: Update GitLab Workhorse to v8.58.0
+merge_request: 49534
+author:
+type: changed