diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,15 @@
 
 ## Unreleased
 
+## 0.13.0.0 — 2026-08-17
+
+### Breaking Changes
+
+- Requires `kiroku-store >=0.8 && <0.9`, replacing the previous `>=0.7 && <0.8`
+  bound. `kiroku-store` 0.8.0.0 adds a `TransientTransactionFailure`
+  constructor to `StoreError`; exhaustive matches over that type need a new
+  arm.
+
 ## 0.12.0.0 — 2026-08-14
 
 ### Breaking Changes
diff --git a/keiro-core.cabal b/keiro-core.cabal
--- a/keiro-core.cabal
+++ b/keiro-core.cabal
@@ -1,6 +1,6 @@
 cabal-version:   3.0
 name:            keiro-core
-version:         0.12.0.0
+version:         0.13.0.0
 synopsis:        Core contracts for Keiro packages
 description:
   Stable stream, codec, event-stream, and integration-event contracts
@@ -63,7 +63,7 @@
     , deepseq       >=1.5  && <1.6
     , generic-lens  >=2.2  && <2.4
     , keiki         >=0.9  && <0.10
-    , kiroku-store  >=0.7  && <0.8
+    , kiroku-store  >=0.8  && <0.9
     , lens          >=5.2  && <5.4
     , mmzk-typeid   >=0.7  && <0.8
     , scientific    >=0.3  && <0.4