diff --git a/CHANGELOG.md b/CHANGELOG.md
index 8a2e6039c..62d2b88fb 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,21 @@ and Yorkie adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
 
 ## [Unreleased]
 
+## [0.4.31] - 2024-08-21
+
+### Added
+
+- Add a metric to collect the number of background routines by @kokodak in https://github.com/yorkie-team/yorkie/pull/963
+
+### Changed
+
+- Modify health check endpoint and add HEAD method by @taeng0204 in https://github.com/yorkie-team/yorkie/pull/958
+- [Revised] Fine-tuned CI Workflows in PR by @krapie in https://github.com/yorkie-team/yorkie/pull/965
+
+### Fixed
+
+- Fix invalid test case in FindDocInfosByKeys by @kokodak in https://github.com/yorkie-team/yorkie/pull/972
+
 ## [0.4.30] - 2024-08-09
 
 ### Added
diff --git a/Makefile b/Makefile
index 4eed6974e..a4ae4862c 100644
--- a/Makefile
+++ b/Makefile
@@ -1,4 +1,4 @@
-YORKIE_VERSION := 0.4.30
+YORKIE_VERSION := 0.4.31
 
 GO_PROJECT = github.com/yorkie-team/yorkie
 
diff --git a/api/docs/yorkie.base.yaml b/api/docs/yorkie.base.yaml
index 3a4c3f2d9..43e17e27d 100644
--- a/api/docs/yorkie.base.yaml
+++ b/api/docs/yorkie.base.yaml
@@ -2,7 +2,7 @@ openapi: 3.1.0
 info:
   title: Yorkie
   description: "Yorkie is an open source document store for building collaborative editing applications."
-  version: v0.4.30
+  version: v0.4.31
 servers:
   - url: https://api.yorkie.dev
     description: Production server
diff --git a/api/docs/yorkie/v1/admin.openapi.yaml b/api/docs/yorkie/v1/admin.openapi.yaml
index 3d10b33d0..bee1b82fb 100644
--- a/api/docs/yorkie/v1/admin.openapi.yaml
+++ b/api/docs/yorkie/v1/admin.openapi.yaml
@@ -3,7 +3,7 @@ info:
   description: Yorkie is an open source document store for building collaborative
     editing applications.
   title: Yorkie
-  version: v0.4.30
+  version: v0.4.31
 servers:
 - description: Production server
   url: https://api.yorkie.dev
diff --git a/api/docs/yorkie/v1/resources.openapi.yaml b/api/docs/yorkie/v1/resources.openapi.yaml
index 006a460d7..32854957d 100644
--- a/api/docs/yorkie/v1/resources.openapi.yaml
+++ b/api/docs/yorkie/v1/resources.openapi.yaml
@@ -3,7 +3,7 @@ info:
   description: Yorkie is an open source document store for building collaborative
     editing applications.
   title: Yorkie
-  version: v0.4.30
+  version: v0.4.31
 servers:
 - description: Production server
   url: https://api.yorkie.dev
diff --git a/api/docs/yorkie/v1/yorkie.openapi.yaml b/api/docs/yorkie/v1/yorkie.openapi.yaml
index 3f5fdecbc..6e2ca097c 100644
--- a/api/docs/yorkie/v1/yorkie.openapi.yaml
+++ b/api/docs/yorkie/v1/yorkie.openapi.yaml
@@ -3,7 +3,7 @@ info:
   description: Yorkie is an open source document store for building collaborative
     editing applications.
   title: Yorkie
-  version: v0.4.30
+  version: v0.4.31
 servers:
 - description: Production server
   url: https://api.yorkie.dev