Ukraine's Interior Minister Arsen Avakov said Sunday he would travel to the restive east of his country to inspect troops that have been deployed there in response to a pro-Russian insurrection.