Make sure Cyrillic support is enabled in your Windows -- check language settings in your control panel

Check your preferences in ICQ for Multilingual support