diff --git a/.github/workflows/ci-sdk.yaml b/.github/workflows/ci-sdk.yaml
index 1c44ef43f4..1a7b3c0aa2 100644
--- a/.github/workflows/ci-sdk.yaml
+++ b/.github/workflows/ci-sdk.yaml
@@ -8,7 +8,7 @@ on:
 name: AWS SDK CI
 
 env:
-  rust_version: 1.54.0
+  rust_version: 1.56.1
   rust_toolchain_components: clippy,rustfmt
   java_version: 11
 
diff --git a/.github/workflows/ci.yaml b/.github/workflows/ci.yaml
index c4aa2c7c1b..dda942e361 100644
--- a/.github/workflows/ci.yaml
+++ b/.github/workflows/ci.yaml
@@ -8,7 +8,7 @@ on:
 name: CI
 
 env:
-  rust_version: 1.54.0
+  rust_version: 1.56.1
   rust_toolchain_components: clippy,rustfmt
   java_version: 11
 
diff --git a/.github/workflows/pull-request-bot.yml b/.github/workflows/pull-request-bot.yml
index 2bc040a5e7..715a0a78c6 100644
--- a/.github/workflows/pull-request-bot.yml
+++ b/.github/workflows/pull-request-bot.yml
@@ -8,7 +8,7 @@ on:
     - synchronize
 env:
   java_version: 11
-  rust_version: 1.54.0
+  rust_version: 1.56.1
 
 jobs:
   generate-diff:
diff --git a/CHANGELOG.next.toml b/CHANGELOG.next.toml
index 72d79628e7..cd8afadb91 100644
--- a/CHANGELOG.next.toml
+++ b/CHANGELOG.next.toml
@@ -10,3 +10,15 @@
 # references = ["smithy-rs#920"]
 # meta = { "breaking" = false, "tada" = false, "bug" = false }
 # author = "rcoh"
+
+[[aws-sdk-rust]]
+message = "MSRV increased from `1.54` to `1.56.1` per our 2-behind MSRV policy."
+references = ["smithy-rs#1130"]
+meta = { "breaking" = true, "tada" = false, "bug" = false }
+author = "jdisanti"
+
+[[smithy-rs]]
+message = "MSRV increased from `1.54` to `1.56.1` per our 2-behind MSRV policy."
+references = ["smithy-rs#1130"]
+meta = { "breaking" = true, "tada" = false, "bug" = false }
+author = "jdisanti"
diff --git a/aws/rust-runtime/aws-http/src/lib.rs b/aws/rust-runtime/aws-http/src/lib.rs
index 8365d2c878..418f3eaf7a 100644
--- a/aws/rust-runtime/aws-http/src/lib.rs
+++ b/aws/rust-runtime/aws-http/src/lib.rs
@@ -7,7 +7,7 @@
 
 #![warn(
     missing_docs,
-    missing_crate_level_docs,
+    rustdoc::missing_crate_level_docs,
     missing_debug_implementations,
     rust_2018_idioms,
     unreachable_pub
diff --git a/aws/rust-runtime/aws-types/src/lib.rs b/aws/rust-runtime/aws-types/src/lib.rs
index eb39142feb..a35849fd6b 100644
--- a/aws/rust-runtime/aws-types/src/lib.rs
+++ b/aws/rust-runtime/aws-types/src/lib.rs
@@ -7,7 +7,7 @@
 
 #![warn(
     missing_docs,
-    missing_crate_level_docs,
+    rustdoc::missing_crate_level_docs,
     missing_debug_implementations,
     rust_2018_idioms,
     unreachable_pub
diff --git a/gradle.properties b/gradle.properties
index 2cdaa08fbe..2d26172538 100644
--- a/gradle.properties
+++ b/gradle.properties
@@ -4,7 +4,7 @@
 #
 
 # Rust MSRV (entered into the generated README)
-rust.msrv=1.54
+rust.msrv=1.56.1
 
 # Version number to use for the generated SDK
 # Note: these must always be full 3-segment semver versions