Сабж. Как известно, в стабильных релизах Python'а pip версии 9.0.1. Однако, этот самый pip 9.0.1 теперь внезапно вопит о том, что последний pip версии 9.0.3 и нужно срочно обновляться. А последние pip'ы, как известно, заточены под UTF-8 (хлипкий парсер которого выпадает в осадок от «некорректных последовательностей байтов»).
Собрать стабильный релиз Python'а с локалью KOI8-R, напоминаю, можно перезаточив pip 9.0.1 под KOI8-R такими патчами как этот: http://saahriktu.org/downloads/patches/pip-9.0.1-koi8r-patch.sh .
После этого можно обновить pip, например, таким путём:
wget http://saahriktu.org/downloads/patches/make_pip-9.0.3koi8r-py2.py3-none-any.whl.sh
chmod +x make_pip-9.0.3koi8r-py2.py3-none-any.whl.sh
pip3 download pip
./make_pip-9.0.3koi8r-py2.py3-none-any.whl.sh
pip3 install ./pip-9.0.3koi8r-py2.py3-none-any.whl
Enjoy!