Cyrillic characters show as gibberish in rhythmbox
This is a common problem with Cyrillic id3tags encoded in Windows.
There is a python script, tag2utf, you could try to fix the encoding.
Just place the script into the same folder where the songs are, run it with python ./tag2utf-0.16.py, and follow the prompt.
Reportedly, there is also another tool, mid3iconv. It is part of the python-mutagen package in the repositories.