diff --git a/.cirrus.yml b/.cirrus.yml
index ab1178dd1a..3d104b485b 100644
--- a/.cirrus.yml
+++ b/.cirrus.yml
@@ -9,7 +9,7 @@ env:
   RUSTDOCFLAGS: -D warnings
   TOOL: cargo
   # The MSRV
-  TOOLCHAIN: 1.56.1
+  TOOLCHAIN: 1.58.1
   ZFLAGS:
 
 # Tests that don't require executing the build binaries
@@ -140,18 +140,18 @@ task:
   matrix:
     - name: Linux aarch64
       arm_container:
-        image: rust:1.56
+        image: rust:1.58
       env:
         RUSTFLAGS: --cfg graviton -D warnings
         TARGET: aarch64-unknown-linux-gnu
     - name: Linux x86_64
       container:
-        image: rust:1.56
+        image: rust:1.58
       env:
         TARGET: x86_64-unknown-linux-gnu
     - name: Linux x86_64 musl
       container:
-        image: rust:1.56
+        image: rust:1.58
       env:
         TARGET: x86_64-unknown-linux-musl
   setup_script:
@@ -176,7 +176,7 @@ task:
 # Tasks for cross-compiling, but no testing
 task:
   container:
-    image: rust:1.56
+    image: rust:1.58
   env:
     BUILD: check
     HOST: x86_64-unknown-linux-gnu
@@ -250,7 +250,7 @@ task:
 
 task:
   container:
-    image: rust:1.56
+    image: rust:1.58
   env:
     BUILD: check
   name: Redox x86_64
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 9c580fc893..fec222caae 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -41,8 +41,8 @@ This project adheres to [Semantic Versioning](https://semver.org/).
 
 ### Changed
 
-- The MSRV is now 1.56.1
-  ([#1792](https://github.com/nix-rust/nix/pull/1792))
+- The MSRV is now 1.58.1
+  ([#1876](https://github.com/nix-rust/nix/pull/1876))
 - The `addr` argument of `sys::mman::mmap` is now of type `Option<NonZeroUsize>`.
   ([#1870](https://github.com/nix-rust/nix/pull/1870))
 - The `length` argument of `sys::mman::mmap` is now of type `NonZeroUsize`.
diff --git a/Cargo.toml b/Cargo.toml
index dc854c5ff4..04b73e877a 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -3,7 +3,7 @@ name        = "nix"
 description = "Rust friendly bindings to *nix APIs"
 edition     = "2018"
 version     = "0.25.0"
-rust-version = "1.56"
+rust-version = "1.58"
 authors     = ["The nix-rust Project Developers"]
 repository  = "https://github.com/nix-rust/nix"
 license     = "MIT"
diff --git a/README.md b/README.md
index 7597ba0afc..a1dd41028b 100644
--- a/README.md
+++ b/README.md
@@ -89,7 +89,7 @@ Tier 3:
 
 ## Minimum Supported Rust Version (MSRV)
 
-nix is supported on Rust 1.56.1 and higher.  Its MSRV will not be
+nix is supported on Rust 1.58.1 and higher.  Its MSRV will not be
 changed in the future without bumping the major or minor version.
 
 ## Contributing