diff --git python-anykeystore/python-anykeystore.spec python-anykeystore/python-anykeystore.spec.tmp
index daf6ee2e38..dab23962ad 100644
--- python-anykeystore/python-anykeystore.spec
+++ python-anykeystore/python-anykeystore.spec.tmp
@@ -12,7 +12,7 @@
 
 Name:           python-%{modname}
 Version:        0.2
-Release:        15%{?dist}
+Release:        16%{?dist}
 Summary:        A key-value store supporting multiple backends
 Group:          Development/Libraries
 License:        MIT
@@ -46,11 +46,19 @@ BuildRequires:  python3-redis
 #BuildRequires:  python3-memcached  # Not yet packaged..
 %endif
 
-%description
-A generic interface wrapping multiple different backends to provide a
-consistent key-value storage API. This library is intended to be used by
+%global _description\
+A generic interface wrapping multiple different backends to provide a\
+consistent key-value storage API. This library is intended to be used by\
 other libraries that require some form of generic storage.
 
+%description %_description
+
+%package -n python2-%{modname}
+Summary: %summary
+%{?python_provide:%python_provide python2-%{modname}}
+
+%description -n python2-%{modname} %_description
+
 %if 0%{?with_python3}
 %package -n python3-%{modname}
 Summary:        A key-value store supporting multiple backends
@@ -103,7 +111,7 @@ pushd %{py3dir}
 popd
 %endif
 
-%files
+%files -n python2-%{modname}
 %doc README.rst LICENSE.txt
 %{python2_sitelib}/%{modname}
 %{python2_sitelib}/%{modname}-%{version}*
@@ -116,6 +124,10 @@ popd
 %endif
 
 %changelog
+* Sat Aug 12 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 0.2-16
+- Python 2 binary package renamed to python2-anykeystore
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Thu Jul 27 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.2-15
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Mass_Rebuild