Собирать постгрес с ключами:
'--enable-locale' '--enable-recode' '--enable-multibyte'

Установить локаль для юзера postgres (или pgsql - от которого запускается postmaster) в koi8, должно быть что-то типа:
$ locale
LANG=ru_RU.koi8r
....
LC_MEASUREMENT="ru_RU.koi8r"
LC_IDENTIFICATION="ru_RU.koi8r"
LC_ALL=


Когда initdb делаешь - надо убедиться что локаль уже стоит кои8

базу создаешь (createdb) с ключем -E KOI8

В результате должно быть так:

$ psql -l
List of databases
Name | Owner | Encoding
-----------+-------+-----------
portal | pgsql | KOI8
template0 | pgsql | SQL_ASCII
template1 | pgsql | SQL_ASCII


В результате постгрес будет понимать большие и маленькие русские буквы в ilike и т.п. Все русские данные будут лежать в KOI8. Для виндовых клиентов после коннекта к базе надо выдавать команду:
SET CLIENT_ENCODING TO 'WIN'

В результате будет на лету происходить перекодировка русских строк из KOI8 в cp1251 в сторону клиента и наоборот.