QUOTE(slim @ Dec 3 2007, 10:31 AM)

There have been other posters on here who have said they had issues at exit control because she was travelling on the "American" name and it wasn't the same name in her passport (intl. and/or domestic) and they wouldn't recognize the "foreign" documents (marriage cert, GC, etc.)
Precisely the reason
not to change the name in the Russian passport, and keep it in the pre-married name! Don't show Russian passport control your permanent resident card unless they ask for it, but do show your marriage certficate if there is a complaint about the name mismatch (though this has never happened to us). Usually, they just ask "why are you going to USA," and there are a variety of right answers, like "work" or "school" that will get you through routinely. However, be sure there is at least 1 year of remaining validity on the Russian passport at the time you leave (they've been known to turn people back to renew it first)!
Foreign documents will be accepted if they have an apostille, which you should get from the state's Secretary of State for your marriage certificate because Russia will not consider it be a legal document of any kind without it! (in fact, for adoption cases, I've read that the Russian judges make a big deal at the hearing to examine the apostille of the proposed parent's marriage certificate, in order to determine its admissibility into evidence supporting the petition)
Russia is very bureaucratic, and stupid documents like the apostille (and international driving permits for that matter) are a big deal to them.