Thanx for the help. Actually it has happened the way you have
described. ORDER BY works ok now. It all would have been great if I
didn't find out that LOWER and UPPER don't do what they are supposed
to do on cyrillic characters. But that is LC_COLLATE issue I am
dealing with now.