President Trump gave the order to fire the man leading the investigation into Russian meddling in the 2016 election, but he backed down after the top White House counsel told him the firing would decimate public confidence in the presidency, the New York Times reported Thursday.