The new United States ambassador to Russia Lynne Tracy has arrived in Moscow, Sputnik reported on Thursday.