Your best bet for the first is probably to check thrift, yard sales, and people who've lived here forever for a 1986 Thomas Guide. That was their first year, from what I see on their site, so I don't know how common they are.
For the woman's first name, I suggest Galina -- Галина. I don't have a source to hand, but I think it wouldn't have come to mind if it weren't reasonably common. It's possible that it's only historically common, rather than currently common, though. I don't think any of the R names are terribly common, but there are several listed here: http://www.behindthename.com/nmc/rus.php -- maybe Romanovna, daughter of Roman. That's Романовна in Cyrillic.
no subject
For the woman's first name, I suggest Galina -- Галина. I don't have a source to hand, but I think it wouldn't have come to mind if it weren't reasonably common. It's possible that it's only historically common, rather than currently common, though. I don't think any of the R names are terribly common, but there are several listed here: http://www.behindthename.com/nmc/rus.php -- maybe Romanovna, daughter of Roman. That's Романовна in Cyrillic.