Z>потом массив байтов поочередно превратите в стандартный для урл вид — '%CF%A3'
так задача заключается в обратном — в урл-е надо иметь именно русские буквы, а не их представление в виде '%CF%A3'.
В такое представление HttpWebRequest их сам кодирует — это и не устраивает.