How long have you been married? If you have had time to get an updated green card, did you not update your passport?
In the US, at least one source says,
American citizens are required to travel with a passport that has their current legal name. If your name changed due to marriage then you need to apply for a passport name change before you travel.
Entering the US from Russia with a passport that isn't in your legal name - yes, I'd expect some issues.