Twelve Russian diplomats to the United Nations expelled by the United States have departed New York and are now heading to Moscow, Sputnik news agency reported.