This may not be much, just an idea. Actually it could apply to anyone searching family anywhere.
One thing you could do, if you haven't already, is post message on all the Russian forums you can find, do same if you can find a surname board with families name.
Ask for suggestions on those boards as well. You never know what will turn up. When I first started searching my Finnish ancestry, I thought I'd never find a thing. Was I ever shocked, I know more about them then my mom's Irish family now.
Good Luck
Barbara