I tend to use Rhythmbox on Ubuntu my in day to day life as a background player but what really annoyed me was its lag in reading mp3 tags made in Russian. It always showed wrongly decoded symbols in unreadable way. Luckily I managed to fix that so sharing if anyone needs it and also for my future reference.
Open terminal (Ctrl-Alt-T) and run the following command:
sudo apt install python-mutagen && find -iname '*.mp3' -print0 | xargs -0 mid3iconv -eCP1251 --remove-v1
This will install needed package (if not installed yet) and run through the mp3 files to fix the tags.
Cheers.