President Donald Trump ordered the firing of Special Counsel Robert Mueller last June, the New York Times reported Thursday.