diff --git a/CHANGELOG.md b/CHANGELOG.md
index 6b4ac0437..01bc14262 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,28 @@
+# 5.1.1
+
+- Postpone replace of DNF to Fedora 41
+- Add a description of `with_binaries` option for dnf5daemon
+- Include RPM logs in KeyImportError
+- Abort PGP checking immediately if any checks fail
+- Display warning message when any PGP checks skipped
+- Don't allow main gpgcheck=0 to override repo config
+- gups and environments to `history info` ouput
+- Store missing id and repoid in db for groups/environments
+- Fix out-of-bounds access in Goal::Impl::add_install_to_goal
+- Fix repoquery `--list`
+- `allow_vendor_change` was reverted back to true
+- Doc update to allow `logdir` outside the installroot
+- Remove `grouplist` and `groupinfo` aliases
+- Add `grp` alias for group command
+- `repoquery --exactdeps` needs `--whatdepends` or `--whatrequires`
+- Update and unify repoquery manpage
+- Document replace of `-v` option by `repoinfo` command
+- Add `remove --no-autoremove` option
+- Document dropped `if` alias of `info` command
+- document `actions` plugin
+- Fix printing advisories for the running kernel
+- Revert "advisory: add running kernel before pkg_specs filtering"
+
 # 5.1.0
 
 - Minor version update. API is considered stabile
diff --git a/VERSION.cmake b/VERSION.cmake
index 9da6a10ce..14bb37dcd 100644
--- a/VERSION.cmake
+++ b/VERSION.cmake
@@ -1,6 +1,6 @@
 set(DEFAULT_PROJECT_VERSION_MAJOR 5)
 set(DEFAULT_PROJECT_VERSION_MINOR 1)
-set(DEFAULT_PROJECT_VERSION_PATCH 0)
+set(DEFAULT_PROJECT_VERSION_PATCH 1)
 
 if(DEFINED PROJECT_VERSION_MAJOR)
   if(NOT ${DEFAULT_PROJECT_VERSION_MAJOR} STREQUAL ${PROJECT_VERSION_MAJOR})
diff --git a/dnf5.spec b/dnf5.spec
index eb1924d6e..7796853a6 100644
--- a/dnf5.spec
+++ b/dnf5.spec
@@ -1,6 +1,6 @@
 %global project_version_major 5
 %global project_version_minor 1
-%global project_version_patch 0
+%global project_version_patch 1
 
 Name:           dnf5
 Version:        %{project_version_major}.%{project_version_minor}.%{project_version_patch}
@@ -699,6 +699,9 @@ ln -sr %{buildroot}%{_bindir}/dnf5 %{buildroot}%{_bindir}/microdnf
 
 
 %changelog
+* Fri Aug 04 2023 Packit Team <hello@packit.dev> - 5.1.1-1
+- New upstream release 5.1.1
+
 * Mon Jul 17 2023 Packit Team <hello@packit.dev> - 5.1.0-1
 - New upstream release 5.1.0