In his new role, Tillerson would have to manage the difficult relationship between the United States and Putin's Russia, including the economic sanctions imposed after Moscow intervened in Ukraine and occupied Crimea.