The US Embassy employee accused of spying in Moscow flew out of Russia on Sunday, five days after he was ordered to leave the country.