diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index 190259b3d..362b53f49 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -2,6 +2,25 @@
 Changelog
 *********
 
+3.1.0 -- 2021-11-10
+===================
+
+Deprecation
+-----------
+The AWS Encryption SDK for Python no longer supports Python 3.5
+as of version 3.1; only Python 3.6+ is supported. Customers using
+Python 3.5 can still use the 2.x line of the AWS Encryption SDK for Python,
+which will continue to receive security updates, in accordance
+with our `Support Policy <https://github.com/aws/aws-encryption-sdk-python/blob/master/SUPPORT_POLICY.rst>`__.
+
+Feature
+-----------
+* Warn on Deprecated Python usage
+  `#368 <https://github.com/aws/aws-encryption-sdk-python/pull/368>`_
+* Add Python 3.10 to CI
+* Remove Python 3.5 from testing
+
+
 3.0.0 -- 2021-07-01
 ===================
 
diff --git a/src/aws_encryption_sdk/identifiers.py b/src/aws_encryption_sdk/identifiers.py
index 9d94e0378..a2e47cf15 100644
--- a/src/aws_encryption_sdk/identifiers.py
+++ b/src/aws_encryption_sdk/identifiers.py
@@ -27,7 +27,7 @@
     # We only actually need these imports when running the mypy checks
     pass
 
-__version__ = "3.0.0"
+__version__ = "3.1.0"
 USER_AGENT_SUFFIX = "AwsEncryptionSdkPython/{}".format(__version__)