The main rebel leader in Ukraine's largest separatist region won a crushing victory in a controversial election Sunday, according to an exit poll conducted by the insurgents.