Speaking to reporters at the Department of State, Tillerson said good work had been done to have better relations with China, and rein in North Korea's nuclear weapons programme, the BBC reported.
"Russia must assess carefully as to how its actions are in the best interest of the Russian people and of the world more broadly. Continuing on their current trajectory is likely to lead to greater isolation on their part, a situation which is not in anyone's interest."
Sounding breathless and looking shaken, Tillerson said he had spoken to the President to ensure clarity in the days ahead. He pointedly failed to thank Trump or praise his policies.
Speaking to reporters outside the White House Trump on Tuesday said his differences with Tillerson came down to personal "chemistry".
"We got along actually quite well, but we disagreed on things. When you look at the Iran deal, I think it's terrible. I guess he thought it was OK."
"With Mike, Mike Pompeo, we have a very similar thought process. I think it's going to go very well," Trump said.
"What is most important is to ensure an orderly and smooth transition during a time that the country continues to face significant policy and national security challenges," Tillerson said.
Tillerson is the latest in a long list of senior officials who have either resigned or been fired since Trump took office.
Both sides have offered different accounts of when the Secretary of State was told he was being fired.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)