QUOTE(John24689 @ Apr 20 2007, 11:32 AM)

What documentation does my Russian spouse use to return to Russia and return to the US?
Her SS card has her maiden name.
Her Driver's License has her married name.
Her International Passport has her maiden name.
Her GC has her married name.
Her Internal Russian Passport has her maiden name.
I guess I am confused about which documents she needs to leave the US and then get into Russia. Then, leave Russia and then get into the US.
Well, the SS card and driver's license are not travel documents. So you can exclude those.
To leave the US, she probably does not have to show anything. I've never been asked to present paperwork when leaving the US by air, except when flying to Canada. At most, she will need to present paperwork showing she can enter the country of her final destination. The Russian passport will do that trick. No one in the U.S. is going to concern themselves with whether or not she can return to the U.S.
To enter Russia, authorities there will only want to see her Russian international passport.
To leave Russia, they will want to see her passport at passport control. They MAY (but unlikely) want to see a plane ticket, visa, or other entry document. The airline people will of course want to see a ticket, and probably some entry document, such as an AP document, GC, U.S. passport, $100 bill, or some other such thing. Some people have reported issues with the airline ticket not matching the name on the travel document, not matching the name on the GC. You mileage may vary. Get there early.
Cheers!
AKDiver
p.s.: just another reason why it's crazy for people to change names just because they get married