RUSSIAN FEDERATION, Moscow: Madonna arrived in Moscow Monday ahead of a concert on Tuesday evening as part of the "MDNA" World Tour.