Ukraine's ruling party on Monday demanded a sweeping cabinet reshuffle, as political leaders seek to defuse the country's biggest political crisis in a decade.