First, I went to see if I could find an online source that would show me street maps from 1986 for L.A. or, ideally, much of Southern California. Of course everyone online is trying to give me the most up to date data, and even if they have the older data, they don't seem to want to make it available. I may just have to made educated guesses what was as wasn't around 23 years ago.
One positive response, and not to surprisingly, I was quickly able to confirm that 1986 would be a good year to use. While it was after Gorbachev was General Secretary (defacto leader of the USSR), it was before Glasnost making much of what was going on at least appear to be "business as usual" from the outside. (I lived through that era and was in college, but the exact years do take some double checking).
But my next query started coming up a bit dryer. I wanted to find a woman's name that would have the same initials as Главное Разведывательное Управление (Glavnoje Razvedyvatel'noje Upravlenije or GRU). I did find a decent reference on Russian names which pretty much confirms what I knew -- the third name would be a family name, and the second name would be a patronymic. But finding a common woman's name that begins with "Г," a common man's name that begins with "Р" and a common family name that begins with "У" has proven to be more difficult. Actually, I did find family names.
On the other hand, finding the actual Cyrillic for GRU (and KGB and probably most of the others I'd want) was just a simple search in wikipedia.
Of course, if I wanted to continue to be authentic, I'd have to also find at least a few Polish names -- both names that would be in use by Polish consular officials during the mid-eighties, and a Polish family name that would make sense for an immigrant entering the US early in the 20th century. I think I have an OK handle on American names (if nothing, I've got access to lists of common names and a program that combines them nicely).
Then again, when all is said and done, just making something that looks/sounds good might well be more than good enough.