Spell checking:
$ aspell --lang=russian --encoding=cp1251 check FILE
List of dictionaries:
$ aspell dump dicts
See:
GPL/LGPL/MPL tri-license, support 8-bit and unicode dictionaries.
Microsoft:
Ukrainian:
C-x ispell C-x ispell-change-dictionary russian <RET>