But the American first lady, who has wowed publics in the U.S. and Europe with her easy elegance and charm, will perhaps face a bigger challenge in winning over a Russian public that has scant respect for women who grab the limelight from their powerful husbands.