diff --git a/CHANGELOG.next.toml b/CHANGELOG.next.toml
index 888d69fe48..dfaa767cbf 100644
--- a/CHANGELOG.next.toml
+++ b/CHANGELOG.next.toml
@@ -14,5 +14,17 @@
 [[smithy-rs]]
 message = "Support `stringArray` type in endpoints params"
 references = ["smithy-rs#3742"]
-meta = { "breaking" = false, "tada" = false, "bug" = false, "target" = "client"}
+meta = { "breaking" = false, "tada" = false, "bug" = false, "target" = "client" }
 author = "landonxjames"
+
+[[aws-sdk-rust]]
+message = "Fix bug where stalled stream protection would panic with an underflow if the first event was logged too soon."
+references = ["smithy-rs#3744"]
+meta = { "breaking" = false, "tada" = false, "bug" = true }
+author = "Velfi"
+
+[[smithy-rs]]
+message = "Fix bug where stalled stream protection would panic with an underflow if the first event was logged too soon."
+references = ["smithy-rs#3744"]
+meta = { "breaking" = false, "tada" = false, "bug" = true, "target" = "client" }
+author = "Velfi"
diff --git a/rust-runtime/Cargo.lock b/rust-runtime/Cargo.lock
index b808989551..1e929f7b58 100644
--- a/rust-runtime/Cargo.lock
+++ b/rust-runtime/Cargo.lock
@@ -465,7 +465,7 @@ version = "0.60.3"
 
 [[package]]
 name = "aws-smithy-http-server"
-version = "0.62.1"
+version = "0.63.0"
 dependencies = [
  "aws-smithy-http 0.60.9",
  "aws-smithy-json 0.60.7",
@@ -567,9 +567,11 @@ dependencies = [
 [[package]]
 name = "aws-smithy-protocol-test"
 version = "0.60.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a31e8279cb24640c7349f2bda6ca818d5fcc85129386bd73c1d0999430d6ddf2"
 dependencies = [
  "assert-json-diff",
- "aws-smithy-runtime-api 1.7.1",
+ "aws-smithy-runtime-api 1.7.0",
  "http 0.2.12",
  "pretty_assertions",
  "regex-lite",
@@ -580,12 +582,10 @@ dependencies = [
 
 [[package]]
 name = "aws-smithy-protocol-test"
-version = "0.60.7"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "a31e8279cb24640c7349f2bda6ca818d5fcc85129386bd73c1d0999430d6ddf2"
+version = "0.60.8"
 dependencies = [
  "assert-json-diff",
- "aws-smithy-runtime-api 1.7.0",
+ "aws-smithy-runtime-api 1.7.1",
  "http 0.2.12",
  "pretty_assertions",
  "regex-lite",
@@ -610,7 +610,7 @@ checksum = "d0d3965f6417a92a6d1009c5958a67042f57e46342afb37ca58f9ad26744ec73"
 dependencies = [
  "aws-smithy-async 1.2.1 (registry+https://github.com/rust-lang/crates.io-index)",
  "aws-smithy-http 0.60.8",
- "aws-smithy-protocol-test 0.60.7 (registry+https://github.com/rust-lang/crates.io-index)",
+ "aws-smithy-protocol-test 0.60.7",
  "aws-smithy-runtime-api 1.7.0",
  "aws-smithy-types 1.2.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "bytes",
@@ -640,7 +640,7 @@ dependencies = [
  "approx",
  "aws-smithy-async 1.2.1",
  "aws-smithy-http 0.60.9",
- "aws-smithy-protocol-test 0.60.7",
+ "aws-smithy-protocol-test 0.60.8",
  "aws-smithy-runtime-api 1.7.1",
  "aws-smithy-types 1.2.0",
  "bytes",
@@ -789,7 +789,7 @@ dependencies = [
 name = "aws-smithy-xml"
 version = "0.60.8"
 dependencies = [
- "aws-smithy-protocol-test 0.60.7",
+ "aws-smithy-protocol-test 0.60.8",
  "base64 0.13.1",
  "proptest",
  "xmlparser",
diff --git a/rust-runtime/aws-smithy-runtime/Cargo.toml b/rust-runtime/aws-smithy-runtime/Cargo.toml
index a12414ba17..0235893492 100644
--- a/rust-runtime/aws-smithy-runtime/Cargo.toml
+++ b/rust-runtime/aws-smithy-runtime/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "aws-smithy-runtime"
-version = "1.6.1"
+version = "1.6.2"
 authors = ["AWS Rust SDK Team <aws-sdk-rust@amazon.com>", "Zelda Hessler <zhessler@amazon.com>"]
 description = "The new smithy runtime crate"
 edition = "2021"
diff --git a/rust-runtime/aws-smithy-runtime/src/client/http/body/minimum_throughput/throughput.rs b/rust-runtime/aws-smithy-runtime/src/client/http/body/minimum_throughput/throughput.rs
index 83a2e4ca77..8a00959edc 100644
--- a/rust-runtime/aws-smithy-runtime/src/client/http/body/minimum_throughput/throughput.rs
+++ b/rust-runtime/aws-smithy-runtime/src/client/http/body/minimum_throughput/throughput.rs
@@ -181,6 +181,7 @@ struct LogBuffer<const N: usize> {
     // polling gap. Once the length reaches N, it will never change again.
     length: usize,
 }
+
 impl<const N: usize> LogBuffer<N> {
     fn new() -> Self {
         Self {
@@ -247,6 +248,11 @@ impl<const N: usize> LogBuffer<N> {
         }
         counts
     }
+
+    /// If this LogBuffer is empty, returns `true`. Else, returns `false`.
+    fn is_empty(&self) -> bool {
+        self.length == 0
+    }
 }
 
 /// Report/summary of all the events in a time window.
@@ -334,7 +340,11 @@ impl ThroughputLogs {
 
     fn push(&mut self, now: SystemTime, value: Bin) {
         self.catch_up(now);
-        self.buffer.tail_mut().merge(value);
+        if self.buffer.is_empty() {
+            self.buffer.push(value)
+        } else {
+            self.buffer.tail_mut().merge(value);
+        }
         self.buffer.fill_gaps();
     }
 
@@ -552,4 +562,13 @@ mod test {
         let report = logs.report(start + Duration::from_millis(999));
         assert_eq!(ThroughputReport::Pending, report);
     }
+
+    #[test]
+    fn test_first_push_succeeds_although_time_window_has_not_elapsed() {
+        let t0 = SystemTime::UNIX_EPOCH;
+        let t1 = t0 + Duration::from_secs(1);
+        let mut tl = ThroughputLogs::new(Duration::from_secs(1), t1);
+
+        tl.push_pending(t0);
+    }
 }