diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 0c5540e684..50cb7b9e5c 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -38,7 +38,7 @@ on:
         required: false
 
 env:
-  rust_version: 1.75.0
+  rust_version: 1.76.0
   rust_toolchain_components: clippy,rustfmt
   ENCRYPTED_DOCKER_PASSWORD: ${{ secrets.ENCRYPTED_DOCKER_PASSWORD }}
   DOCKER_LOGIN_TOKEN_PASSPHRASE: ${{ secrets.DOCKER_LOGIN_TOKEN_PASSPHRASE }}
diff --git a/.github/workflows/claim-crate-names.yml b/.github/workflows/claim-crate-names.yml
index 607ac15e79..69bfc4a912 100644
--- a/.github/workflows/claim-crate-names.yml
+++ b/.github/workflows/claim-crate-names.yml
@@ -10,7 +10,7 @@ concurrency:
   cancel-in-progress: true
 
 env:
-  rust_version: 1.75.0
+  rust_version: 1.76.0
 
 name: Claim unpublished crate names on crates.io
 run-name: ${{ github.workflow }}
diff --git a/.github/workflows/github-pages.yml b/.github/workflows/github-pages.yml
index 1ffe657cd6..c35b5c76f5 100644
--- a/.github/workflows/github-pages.yml
+++ b/.github/workflows/github-pages.yml
@@ -8,7 +8,7 @@ on:
 name: Update GitHub Pages
 
 env:
-  rust_version: 1.75.0
+  rust_version: 1.76.0
 
 # Allow only one doc pages build to run at a time for the entire smithy-rs repo
 concurrency:
diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index 31d3661a1f..5317af45a1 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -10,7 +10,7 @@ concurrency:
   cancel-in-progress: true
 
 env:
-  rust_version: 1.75.0
+  rust_version: 1.76.0
 
 name: Release smithy-rs
 on:
diff --git a/.github/workflows/update-sdk-next.yml b/.github/workflows/update-sdk-next.yml
index 1adf9be052..b7238bcd94 100644
--- a/.github/workflows/update-sdk-next.yml
+++ b/.github/workflows/update-sdk-next.yml
@@ -45,7 +45,7 @@ jobs:
     - name: Set up Rust
       uses: dtolnay/rust-toolchain@master
       with:
-        toolchain: 1.75.0
+        toolchain: 1.76.0
     - name: Delete old SDK
       run: |
     - name: Generate a fresh SDK
diff --git a/CHANGELOG.next.toml b/CHANGELOG.next.toml
index 5a9334b9af..eab2fb8087 100644
--- a/CHANGELOG.next.toml
+++ b/CHANGELOG.next.toml
@@ -53,3 +53,15 @@ message = "Updating the documentation for the `app_name` method on `ConfigLoader
 references = ["smithy-rs#3645"]
 meta = { "breaking" = false, "bug" = false, "tada" = false }
 author = "landonxjames"
+
+[[aws-sdk-rust]]
+message = "Update MSRV to `1.76.0`"
+references = ["smithy-rs#3653"]
+meta = { "breaking" = true, "tada" = true, "bug" = false }
+author = "landonxjames"
+
+[[smithy-rs]]
+message = "Update MSRV to `1.76.0`"
+references = ["smithy-rs#3653"]
+meta = { "breaking" = true, "tada" = true, "bug" = false, "target" = "all" }
+author = "landonxjames"
diff --git a/aws/rust-runtime/aws-config/src/environment/credentials.rs b/aws/rust-runtime/aws-config/src/environment/credentials.rs
index f7e7c0888b..d9c3466458 100644
--- a/aws/rust-runtime/aws-config/src/environment/credentials.rs
+++ b/aws/rust-runtime/aws-config/src/environment/credentials.rs
@@ -39,7 +39,7 @@ impl EnvironmentVariableCredentialsProvider {
                 .get("AWS_SESSION_TOKEN")
                 .ok()
                 .and_then(|token| match token.trim() {
-                    s if s.is_empty() => None,
+                    "" => None,
                     s => Some(s.to_string()),
                 });
         Ok(Credentials::new(
diff --git a/codegen-core/src/main/kotlin/software/amazon/smithy/rust/codegen/core/testutil/Rust.kt b/codegen-core/src/main/kotlin/software/amazon/smithy/rust/codegen/core/testutil/Rust.kt
index 2f13c96455..8cb54bcdf6 100644
--- a/codegen-core/src/main/kotlin/software/amazon/smithy/rust/codegen/core/testutil/Rust.kt
+++ b/codegen-core/src/main/kotlin/software/amazon/smithy/rust/codegen/core/testutil/Rust.kt
@@ -118,7 +118,7 @@ object TestWorkspace {
                 // help rust select the right version when we run cargo test
                 // TODO(https://github.com/smithy-lang/smithy-rs/issues/2048): load this from the msrv property using a
                 //  method as we do for runtime crate versions
-                "[toolchain]\nchannel = \"1.75.0\"\n",
+                "[toolchain]\nchannel = \"1.76.0\"\n",
             )
             // ensure there at least an empty lib.rs file to avoid broken crates
             newProject.resolve("src").mkdirs()
diff --git a/gradle.properties b/gradle.properties
index 3a44cdddf5..e33333a351 100644
--- a/gradle.properties
+++ b/gradle.properties
@@ -4,7 +4,7 @@
 #
 
 # Rust MSRV (entered into the generated README)
-rust.msrv=1.75.0
+rust.msrv=1.76.0
 
 # To enable debug, swap out the two lines below.
 # When changing this value, be sure to run `./gradlew --stop` to kill the Gradle daemon.
diff --git a/rust-toolchain.toml b/rust-toolchain.toml
index 7897a24d1a..624eb0ea63 100644
--- a/rust-toolchain.toml
+++ b/rust-toolchain.toml
@@ -1,2 +1,2 @@
 [toolchain]
-channel = "1.75.0"
+channel = "1.76.0"
diff --git a/tools/ci-build/Dockerfile b/tools/ci-build/Dockerfile
index a383c06576..ea75cf2483 100644
--- a/tools/ci-build/Dockerfile
+++ b/tools/ci-build/Dockerfile
@@ -6,7 +6,7 @@
 # This is the base Docker build image used by CI
 
 ARG base_image=public.ecr.aws/amazonlinux/amazonlinux:2023
-ARG rust_stable_version=1.75.0
+ARG rust_stable_version=1.76.0
 ARG rust_nightly_version=nightly-2024-02-07
 
 FROM ${base_image} AS bare_base_image