There is a Jazz singer named Sophie Milman that sings a beautiful version of Ochi Chernye. She grew up in Russia and this is the only russian traditional tune she sings on her self titled CD.

Check it out if you want to hear a modern version.
http://www.linusentertainment.com/artists/milman/milman.shtml