vitalsigns

Actually, I did it all wrong.
 
I emailed the Russian Embassy in Wash. DC and they told me to get an apostille certificate for my name change document (It can be done on a state level, each state has an apostille certification office. It cannot be done on a local level). Then I will need to translate both documents in Russian (the Embassy prefers that it's done by their own endorsed translators: http://www.russianembassy.org/ru/page/перевод-документов) .
 
After that I'll apply via this online form: https://passportzu.kdmid.ru/ 
 
3 days after the application is submitted, I'll make an appointment to apply in person (more info here: http://www.russianembassy.org/page/часто-задаваемые-вопросы).
 
You can only apply in person. The guy from the Embassy that replied to my email said that the name change shouldn't be an issue as long as I have my name change document apostilled and translated. So my US name and the name in my travel passport will be the same, and my internal Russian passport will have my Russian name.
 
I assume the same process applies to anyone who changed their name through marriage.
 
I'll try to update this thread 4-5 months from now. Hopefully by that time I will get my new travel passport with the new name.
 
 

Same situation here, I think.  I have posted on this topic in the past.  We are leaving tomorrow to visit Russia.  My wife has a plane ticket in her maiden name and will use her Russian passport, until customs/immigration at the entry point back into the U.S., at which time she will show her US passport.  We will bring the original marriage certificate just in case.  If you are able to get your name changed on your Russian passport then great, but as previously pointed out that can be difficult.

Thank you everyone for your replies. Today I compiled all the necessary paperwork and sent it to the embassy of the Russian Federation in Washington DC. Hopefully in a couple weeks I will now for sure if they need anything else from me or if everything is good. I will update this thread when a new passport is issued.

I'm curious. Why can't you go to the Russian consulate and apply for a passport instead?
 
Quick google search found me this:
"In order to apply for a Russian visa in a U.S. passport, however, Russian consular officials normally require a person to renounce his or her Russian citizenship."
https://ru.usembassy.gov/u-s-citizen-services/russian-visas/