Удалите старый кластер базы данных с некорректной локалью:
pg_dropcluster --stop 9.3 main
Создайте новый кластер с требуемой локалью:
pg_createcluster --locale ru_RU.UTF-8 --start 9.3 main
При этом локаль должна быть установлена:
dpkg-reconfigure locales