Well, you download a script from this site and then you do:
chmod +x tag2utf.py
I tested it and it looks like it's working. It will ask you whether the original cyrillization is cp1251 or koi8-r. And you time c for the former and k for the latter. And that's all.