diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 0c5540e684d98777f4a57892b4155c23334a547a..50cb7b9e5c2b45f6f914b33f1178b2b9b222aadb 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 607ac15e796a8e2f1f7f73f697210f863ce18925..69bfc4a912403195472113f4e16b6dfba8acfe11 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 1ffe657cd6a42a8336b704c036b8b9c0de7d2e26..c35b5c76f5711ec05bf664480df6cd66d3474970 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 31d3661a1f5e2c1934b0c6783be117e69335eeab..5317af45a1d315d3cd7235e1920b6799ab244853 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 1adf9be05276e7479bb097b3eeb9d0838d1aa170..b7238bcd947ee5e0c93e1f8eebf640d3c3eb7c0d 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 5a9334b9af86c50184f242ef3394f37dd28c84d2..eab2fb80877e48289909a4b4f4d228b7610c3eac 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 f7e7c0888b4a60b161b2b175f7f2cd9261a4c443..d9c3466458734e0bd4b2b54ac9943540d312c765 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 2f13c96455f8ef12f4e838785e81ae4e5fc3d18b..8cb54bcdf6fb91fad7c4c344cb30f43bbc2d1f04 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 3a44cdddf5cb310b164549216aae6b4a8e5d9395..e33333a351491f879c24388c35f0b377453a2266 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 7897a24d1a1be7ab66017a2f594c751515b46d08..624eb0ea6390148c78963eaabe3e18c7fdcf2999 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 a383c065765d0cd558dbf9a451c2eb4b6883b285..ea75cf24831b827f744bdc748b05fce18210ab5c 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