This may not be possible at all. There is a penalty if you enter the US illegally. If there was ILLEGAL entry, then it would take a trip to the U.S. embassy/consulate in that person's native country and have a successful I-601 waiver. These are hard to win, but if it is approved, then it would be about 18+ months before the person can enter as a permanent residency. If the waiver is denied, then the person cannot enter the U.S. for 10 years- however, it is highly unlikely that such a person would be granted a visa in the future, making it a permanent ban.
Deported
No. You have to have made a lawful entry. Seek the advice of an immigration attorney immediately.
== ==
U.S citizen
Not automatically. They have to apply for a green card and then apply for Naturalization.
Being married would not change the fact she is an illegal alien. She could still be sent back to her country of origin.
If the marriage was purely for the purpose of obtaining a Green card and if the USCIS comes to know of it, then the Green card will be revoked. The person will get to lose the legal permanent resident status.
No, but the Russian may be able to get a green card but might be required to go back home during the paperwork phase.
If you are married, you can apply for divorce.
the US citizen shouldn't
If entry was ILLEGAL, and there was no form I-130 filed before April 2001, there is ABSOLUTELY NO CHANCE to get a green card, even with an anchor baby/marriage to a U.S. citizen.
Depends- there have been some cases where a LPR, when trying to become a citizen, has been found to lack moral character when married to an illegal.