Верно для PostgreSQL версии 7.1.x.
Для нормальной русификации базы (выполнения в дальнейшем правильной сортировки)необходимо запустить initdb c ключом -E KOI8, предварительно убедившись в работоспособности сортировки:
echo -e "Ф\nЫ\nВ\nА\nф\nы\nв\nа\nЖ\n"|sort
В некоторых linux дистрибутивах, устанавливаемая по умолчанию локаль "ru" содержит ошибки, используйте:
export LANG=ru_RU.KOI8-R
Замечание: При сборке для скрипта configure должны бать указаны параметры --enable-locale --enable-multibyte=KOI8.
Внимание: Кодировка устанавливается для сервера и сменить её после инициализации базы нельзя.