Since Permalinks that contain Cyrillic may cause problems on some server setups, this plugin will work around this problem by updating the automatic Post Slug generation code. In this way, posts which have a title in Cyrillic will have permlinks transliterated in Latin characters.
This plugin is available for download for your site.