Кириллические URL индексируются примерно так же, как и те, что написаны латиницей. Но все же лучше их избегать: во-первых, даже самые маленькие и самые красивые ссылки будут конвертироваться по UTF-8 в совершенно жуткий, не "человеко-понятный" вид, а во-вторых - использование кириллицы, по сути, в своем первоначальном виде, запрещено в файлах robots.txt и http-заголовках ответа сервера.