Two things
1) I wanted to translate it to french as well but the problem I had it's the memory limitation. In french we have plenty of special characters and punctuation that I wasn't able to fit into the sprite memory. So I don't know about Russian alphabet but if you can manage to fit in you have my blessing :)
2) I'm remaking the game right now for Steam so I'll need a russian translater anyway! It is way easier to do a translation, my engine already support multi-langage. But if you still want to translate the NES go ahead.
Either way, let's stay in touch in private, I certainly would like to have a russian translation.