Unfortunately, the Kindle 3 doesn't support lookup dictionaries with Cyrillic characters. AFAIK, Russian Kindle users use dictionaries with transliterated Russian headwords to look up words.
For more information check out the
Russian Kindle ebook forum.