diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 1cdab94b1..a7e08374e 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -98,7 +98,7 @@ coverage:
 
 minimal-versions:
   stage: test
-  image: rust:1.53
+  image: rust:1.56
   script:
     - rustup install nightly
     - ./maint/downgrade_dependencies
diff --git a/README.md b/README.md
index 9bd50caf9..3365df98b 100644
--- a/README.md
+++ b/README.md
@@ -80,7 +80,7 @@ look at [the troubleshooting guide](doc/TROUBLESHOOTING.md).
 
 ## Minimum supported Rust Version
 
-Our current Minimum Supported Rust Version (MSRV) is 1.53.
+Our current Minimum Supported Rust Version (MSRV) is 1.56.
 
 When increasing this MSRV, we won't require any Rust version released in the
 last six months. (That is, we'll only require Rust versions released at least