Could you confirm you did set the "Content-Type" header of your response to something similar to "text/html; charset=koi8-r" with your own charset?

There is no other way to set the charset without setting the Content-Type.