A Russian woman was arrested by US police along with her marriage partner after she put an ad online in public to look for a fake marriage to help her gain permanent legal residence in the United States.