Ukraine's interior minister said on Saturday most of pro-Russian rebels and their top commander had fled their eastern stronghold of Slavyansk in Kiev's biggest success of the nearly three-month campaign.