diff --git a/CHANGES.md b/CHANGES.md
index 31f1561274..d221a37faf 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -1,3 +1,14 @@
+Synapse 1.58.1 (2022-05-05)
+===========================
+
+This patch release includes a fix to the Debian packages, installing the
+`systemd` and `cache_memory` extra package groups, which were incorrectly
+omitted in v1.58.0. This primarily prevented Synapse from starting
+when the `systemd.journal.JournalHandler` log handler was configured.
+
+No significant changes since 1.58.0.
+
+
 Synapse 1.58.0 (2022-05-03)
 ===========================
 
diff --git a/debian/changelog b/debian/changelog
index c828514752..5440f91bc0 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,9 +1,10 @@
-matrix-synapse-py3 (1.58.0+nmu1) UNRELEASED; urgency=medium
+matrix-synapse-py3 (1.58.1) stable; urgency=medium
 
   * Include python dependencies from the `systemd` and `cache_memory` extras package groups, which
     were incorrectly omitted from the 1.58.0 package.
+  * New Synapse release 1.58.1.
 
- -- Synapse Packaging team <packages@matrix.org>  Thu, 05 May 2022 12:26:36 +0100
+ -- Synapse Packaging team <packages@matrix.org>  Thu, 05 May 2022 14:58:23 +0100
 
 matrix-synapse-py3 (1.58.0) stable; urgency=medium
 
diff --git a/pyproject.toml b/pyproject.toml
index f0f029f016..4167abb233 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -54,7 +54,7 @@ skip_gitignore = true
 
 [tool.poetry]
 name = "matrix-synapse"
-version = "1.58.0"
+version = "1.58.1"
 description = "Homeserver for the Matrix decentralised comms protocol"
 authors = ["Matrix.org Team and Contributors <packages@matrix.org>"]
 license = "Apache-2.0"