AIM does have Cyrillic support. I use it all the time. You have to figure it out though, and that might be a task that only the moon monster can figure out.